Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
From MaRDI portal
Publication:5470712
DOI10.1137/S0097539799365462zbMath1095.68004MaRDI QIDQ5470712
Meghanad D. Wagh, Osman Guzide
Publication date: 1 June 2006
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539799365462
68M10: Network design and communication in computer systems
05C38: Paths and cycles
68M07: Mathematical problems of computer architecture
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Fault-Tolerant Panconnectivity of Augmented Cubes AQn, Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements, Embedding of tori and grids into twisted cubes, Path embeddings in faulty 3-ary \(n\)-cubes, Embedding of meshes in Möbius cubes, Embedding meshes into crossed cubes, Edge-pancyclicity and path-embeddability of bijective connection graphs