ON THE NUMBER OF ARC-DISJOINT HAMILTONIAN CIRCUITS IN THE DE BRUIJN GRAPH
Robert Rowley, Bella Bose · Parallel Processing Letters · 1993
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