Möbius-deBruijn: the product of Möbius cube and deBruijn digraph

DOI10.1016/J.IPL.2011.10.023zbMath1250.68064OpenAlexW2054718558MaRDI QIDQ413291

Hai Jin, Yingwen Chen, Deke Guo, Xianqing Yi, Panlong Yang, Guiming Zhu, Jun-Xian Liu

Publication date: 4 May 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.10.023

zbMATH Keywords

diameterfault toleranceinterconnection networksKautz digraphrouting algorithmproduct graphdeBruijn digraphMöbius cube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Related Items (1)

KMcube: the compound of Kautz digraph and Möbius cube

Cites Work

• KCube: a novel architecture for interconnection networks
• The fastcube: A variation on hypercube topology with lower diameter
• The Mobius cubes
• Viceroy
• Fault-tolerant networks based on the de Bruijn graph

This page was built for publication: Möbius-deBruijn: the product of Möbius cube and deBruijn digraph