THE DIAMETER AND HAMILTONIAN CYCLE OF THE GENERALIZED DE BRUIJN GRAPHS UGB (n, n(n+1))
L.R. Nochefranca, Polly Wee Sy · International Journal of Foundations of Computer Science · 1998
In this paper, we will show that the diameter of the generalized De Bruijn graph UGB (n, n(n+1)) is 3 using an automorphism of the graph, and we will also give an algorithm to find a hamiltonian cycle of UGB (n, n(n+1)) for all integers n≥2.