Title :
Wide-diameter of generalized undirected de Bruijn graph UGB (n, n2)
Author :
Escuardro, H.E. ; Muga, Felix P., II
Author_Institution :
Ateneo de Manila Univ., Manila, Philippines
Abstract :
Caro et al. (1996) have shown that the wide-diameter of the generalized de Bruijn Graphs UGB (n, n(n+1)) is 5 for n⩾2. In this paper, we show that the w-diameter of UGB (n, n2) is 4 where w=2(n-1) and n>4, We also show that UG B (n, n2) is 2(n-1)-regular and has diameter 2
Keywords :
graph theory; de Bruijn graph; digraph; undirected; wide-diameter;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on
Conference_Location :
Taipei
Print_ISBN :
0-8186-8259-6
DOI :
10.1109/ISPAN.1997.645129
