Title :
The wide-diameter of the generalized de Bruijn graphs UGB(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
Abstract :
We shall show that for w=2(n-1), the w-diameter of the generalized de Bruijn graph UGB(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;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.509003
