A Generalization of the DeBruijn Graph for Dense Symmetric Interconnection Networks in Multicomputer Systems

Yong-Seok KIM  Myunghwan KIM  

Publication
IEICE TRANSACTIONS (1976-1990)   Vol.E72   No.6   pp.691-694
Publication Date: 1989/06/25
Online ISSN: 
DOI: 
Print ISSN: 0000-0000
Type of Manuscript: LETTER
Category: Graphs and Networks
Keyword: 


Full Text: PDF(283.2KB)>>
Buy this Article




Summary: 
We propose a multistage DeBruijn graph, a generalization of the DeBruijn graph, for dense symmetric interconnection networks in multicomputer systems. The proposed graph is symmetric and contains remarkably large number of vertices than other known symmetric graphs such as the Boolean n-cube and the star graph for given degree and diameter.