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

Yong-Seok KIM  Myunghwan KIM  

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

Full Text: PDF>>
Buy this Article

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.