Embeddings of circulant networks
From MaRDI portal
Publication:358657
DOI10.1007/s10878-011-9443-xzbMath1300.90060OpenAlexW2062496955MaRDI QIDQ358657
Publication date: 9 August 2013
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-011-9443-x
Related Items (11)
On linear layout of bicube and construction of optimal incomplete bicube ⋮ Embedding of hypercubes into necklace, windmill and snake graphs ⋮ Embedding of hypercubes into sibling trees ⋮ A note on minimum linear arrangement for BC graphs ⋮ Bothway embedding of circulant network into grid ⋮ Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees ⋮ Maximum incomplete recursive circulants in graph embeddings ⋮ Node set optimization problem for complete Josephus cubes ⋮ Layout of random circulant graphs ⋮ Embedding of recursive circulants into certain necklace graphs ⋮ Characterization of the congestion lemma on layout computation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embedding of tori and grids into twisted cubes
- Embedding meshes/tori in faulty crossed cubes
- A framework for solving VLSI graph layout problems
- Embedding of cycles in twisted cubes with edge-pancyclic
- On embeddings of snarks in the torus
- Embedding meshes into locally twisted cubes
- Path embedding in star graphs
- Exact wirelength of hypercubes on a grid
- The cyclic cutwidth of trees
- An edge-isoperimetric problem for powers of the Petersen graph
- Edge-isoperimetric problems for Cartesian powers of regular graphs
- Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
- The congestion of \(n\)-cube layout on a rectangular grid
- Topology of series-parallel networks
- A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
- Embedding of cycles and wheels into arbitrary trees
- Crossing Numbers and Cutwidths
- Efficient embeddings of grids into grids
- Optimal embeddings of generalized ladders into hypercubes
- Embedding complete trees into the hypercube
This page was built for publication: Embeddings of circulant networks
