De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences

Abbas Alhakim, Mufutau Akinwande

This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn…