Embeddings of circulant networks
From MaRDI portal
Publication:358657
DOI10.1007/S10878-011-9443-XzbMATH Open1300.90060OpenAlexW2062496955MaRDI QIDQ358657FDOQ358657
Micheal Arockiaraj, Indra Rajasingh, Paul Manuel, Bharati Rajan
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
Recommendations
- Exact wirelength of circulant networks into cycle-of-ladders.
- Exact wirelength of embedding circulant networks into necklace and windmill graphs.
- Embedding circulant and grid based network
- Bothway embedding of circulant network into grid
- Embedding circulant networks into butterfly and benes networks
Cites Work
- Introduction to algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Embedding of cycles in twisted cubes with edge-pancyclic
- Embedding meshes into locally twisted cubes
- Path embedding in star graphs
- Title not available (Why is that?)
- A framework for solving VLSI graph layout problems
- Exact wirelength of hypercubes on a grid
- An edge-isoperimetric problem for powers of the Petersen graph
- 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
- The cyclic cutwidth of trees
- Edge-isoperimetric problems for Cartesian powers of regular graphs
- Crossing Numbers and Cutwidths
- Efficient embeddings of grids into grids
- Optimal embeddings of generalized ladders into hypercubes
- Embedding complete trees into the hypercube
- Embedding of tori and grids into twisted cubes
- Embedding meshes/tori in faulty crossed cubes
- On embeddings of snarks in the torus
Cited In (15)
- Node set optimization problem for complete Josephus cubes
- Network Comparison: Embeddings and Interiors
- Survey on path and cycle embedding in some networks
- A note on minimum linear arrangement for BC graphs
- Embedding of hypercubes into necklace, windmill and snake graphs
- The embedding of rings and meshes into \(\text{RP} (k)\) networks
- Maximum incomplete recursive circulants in graph embeddings
- Layout of random circulant graphs
- Inducing Measures by Cyclic Networks
- Characterization of the congestion lemma on layout computation
- Embedding of hypercubes into sibling trees
- Bothway embedding of circulant network into grid
- Embedding of recursive circulants into certain necklace graphs
- Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
- On linear layout of bicube and construction of optimal incomplete bicube
This page was built for publication: Embeddings of circulant networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q358657)
