We give a constructive proof that there are d−1 arc-disjoint Hamiltonian circuits in the d-ary De Bruijn graph when d is a power of 2. We also demonstrate the existence of at least [Formula: see text] arc-disjoint Hamiltonian circuits in the general case, where [Formula: see text] is the prime factorization of d
No takes yet. Share an insight, caveat, or question.
Rowley et al. (1993) studied this question.