The diameter of the generalized de Bruijn graph UG_B(n,n(n²+1))

Author

Nochefranca, Luz R. ; Sy, Polly W.

Author_Institution

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

fYear

1997

fDate

18-20 Dec 1997

Firstpage

421

Lastpage

423

Abstract

In this paper, we shall show that the diameter of the generalized de Bruijn graph UG_B(n, n(n²+1)) is 4 for odd integer n⩾3

Keywords

graph theory; de Bruijn graph; diameter; generalized de Bruijn graph; Cities and towns; Computer networks; Mathematics; Zinc;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on

Conference_Location

Taipei

ISSN

1087-4089

Print_ISBN

0-8186-8259-6

Type

DOI

10.1109/ISPAN.1997.645130

Filename

645130

Link To Document