Search

Your search keyword '"Luz R. Nochefranca"' showing total 1 results
Start Over Author "Luz R. Nochefranca" Journal international journal of foundations of computer science
1 results on '"Luz R. Nochefranca"'

1. THE DIAMETER AND HAMILTONIAN CYCLE OF THE GENERALIZED DE BRUIJN GRAPHS <font>UGB</font>(n, n(n+1))

Author

Polly W. Sy and Luz R. Nochefranca

Subjects
Combinatorics, De Bruijn sequence, Discrete mathematics, symbols.namesake, Computer Science (miscellaneous), symbols, Automorphism, Hamiltonian path, De Bruijn graph, Graph, Mathematics
Abstract

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.

Published
1998

Catalog

Books, media, physical & digital resources
See catalog results