Embedding cycles and meshes onto incomplete hypercubes

DOI10.1080/00207160008804962zbMath0960.68009OpenAlexW1971240213MaRDI QIDQ4498114

Ju-Yuan Hsiao, Jywe-Fei Fang, Chuan Yi Tang

Publication date: 20 May 2001

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160008804962

zbMATH Keywords

hypercubeembeddingsincomplete hypercube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computer system organization (68M99)

Related Items (3)

The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ Embedding the incomplete hypercube in books ⋮ An optimal embedding of cycles into incomplete hypercubes

Cites Work

• Unnamed Item
• On the embedding of cycles in pancake graphs
• Supercube: An optimally fault tolerant network architecture
• An effective routing algorithm in incomplete hypercubes
• Parallel routing algorithms for incomplete hypercube interconnection networks
• On embedding rectangular grids in hypercubes
• On Embedding Rectangular Grids in Square Grids
• Efficient generation of the binary reflected gray code and its applications
• Embedded unidirectional incomplete hypercubes for optical networks
• Embedding graphs onto the Supercube

This page was built for publication: Embedding cycles and meshes onto incomplete hypercubes