For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Generalization of the DeBruijn Graph for Dense Symmetric Interconnection Networks in Multicomputer Systems
Yong-Seok KIM Myunghwan KIM
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/06/25
Print ISSN: 0000-0000
Type of Manuscript: LETTER
Category: Graphs and Networks
Full Text: PDF(283.2KB)>>
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.