The wide-diameter of the generalized de Bruijn graphs UG_B(n,n(n+1))

Author

Caro, Jaime D L ; Nochefranca, Luz R. ; Sy, Polly W. ; Muga, Felix P., II

Author_Institution

Dept. of Math., Univ. of the Philippines, Quezon City, Philippines

fYear

1996

fDate

12-14 Jun 1996

Firstpage

334

Lastpage

336

Abstract

We shall show that for w=2(n-1), the w-diameter of the generalized de Bruijn graph UG_B(n,n(n+1)) is 5 for n⩾2

Keywords

graph theory; de Bruijn graphs; generalized de Bruijn graphs; wide-diameter; Cities and towns; Mathematics;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on

Conference_Location

Beijing

ISSN

1087-4089

Print_ISBN

0-8186-7460-1

Type

DOI

10.1109/ISPAN.1996.509003

Filename

509003

Link To Document