مرکز منطقه ای اطلاع رساني علوم و فناوري - The diameter of the generalized de Bruijn graph UG<sub>B</sub>(n,n(n<sup>2</sup>+1))

DocumentCode :

3261471

Title :

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 :

conf

DOI :

10.1109/ISPAN.1997.645130

Filename :

645130

Link To Document :