CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE

Yang Junhui

Journal of Systems Science & Complexity ›› 1991, Vol. 4 ›› Issue (1) : 32-040.

PDF(402 KB)
PDF(402 KB)
Journal of Systems Science & Complexity ›› 1991, Vol. 4 ›› Issue (1) : 32-040.
article

CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE

Author information +
History +

Abstract

In the paper we use a nonsingular function as an elementary recurring function togenerate a portion graph G(f)on r-ary de Bruijn-good graph, define order function on G(f), construct associated state matrix sets, merge cycles by interchanging successors of associated states to form a full length cycle-the Hamilton cycle on r-ary de Bruijn-good graph(the r-ary de Bruijn sequence).

Key words

de Bruijn sequence

Cite this article

Download Citations
Yang Junhui. CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE. Journal of Systems Science and Complexity, 1991, 4(1): 32-040
PDF(402 KB)

182

Accesses

0

Citation

Detail

Sections
Recommended

/