Embedding of the folded hypercubes into tori

DOI10.1007/S11786-015-0223-3MaRDI QIDQ2516503zbMATH OpenOpenAlexFDO

Authors Jasintha Quadras, Sarah Surya Solomon

Publication date 3 August 2015

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11786-015-0223-3

zbMATH Keywords

edge congestionfolded hypercubestoruswirelength

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Embedding of tori and grids into twisted cubes
• Path Embedding on Folded Hypercubes
• On the flexibility of toroidal embeddings
• Embedding hyperpyramids into hypercubes
• Some results on topological properties of folded hypercubes
• Embedding meshes/tori in faulty crossed cubes
• Toroidal embeddings and polyhedral divisors
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• On embeddings of tori in Euclidean spaces
• Hypercube embedding of Wythoffians

Cites work

• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A Graph Model for Fault-Tolerant Computing Systems
• An edge-isoperimetric problem for powers of the Petersen graph
• Dense sets and embedding binary trees into hypercubes
• Efficient embeddings of grids into grids
• Efficient embeddings of ternary trees into hypercubes.
• Embedding complete trees into the hypercube
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Embedding ladders and caterpillars into the hypercube
• Embedding the incomplete hypercube in books
• Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
• Exact wirelength of hypercubes on a grid
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Linear wirelength of folded hypercubes
• On reliability of the folded hypercubes

Cited in

(7)

• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Node set optimization problem for complete Josephus cubes
• scientific article; zbMATH DE number 1717254 (Why is no real title available?)
• A note on embeddings among folded hypercubes, even graphs and odd graphs
• One-to-one embedding between hyper Petersen and Petersen-torus networks
• Embedding of hypercube into fractal cubic network
• Some results on topological properties of folded hypercubes

This page was built for publication: Embedding of the folded hypercubes into tori

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516503)