Embedding star networks into hypercubes

DOI10.1109/12.485371MaRDI QIDQ4420894zbMATH OpenOpenAlexFDO

Authors Saïd Bettayeb, Bin Cong, Mike Girou, I. H. Sudborough

Publication date 10 November 2003

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.485371

Mathematics Subject Classification ID

Computer system organization (68M99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Embedding complete binary trees into star networks
• Multiple network embeddings into hypercubes
• The hyperstar interconnection network
• Embeddings of star graphs into optical meshes without bends
• Embedding hypercubes, rings, and odd graphs into hyper-stars

Cited in

(10)

• Exact wirelength of hypercubes on a grid
• Multiple network embeddings into hypercubes
• Embedding meshes on the star graph
• Embeddings of star graphs into optical meshes without bends
• The hyperstar interconnection network
• On embedding of a hypercube in a completely overlapping network
• Hypercube emulation of interconnection networks topologies
• Embedding hypercubes, rings, and odd graphs into hyper-stars
• Embedding complete binary trees into star networks
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube

This page was built for publication: Embedding star networks into hypercubes

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