Abbas Alhakim

Hamiltonicity of the Cross-Join Graph of de Bruijn Sequences

2018 · arXiv (Cornell University)

A generalized de Bruijn digraph generalizes a de Bruijn digraph to the case where the number of vertices need not be a pure power of an integer. Hamiltonian cycles in these digraphs thus generalize regular …