On extremal factors of de Bruijn-like graphs

Nicolás Álvarez, Verónica Becher, Martín Mereb +2

In 1972 Mykkeltveit proved that the maximum number of vertex-disjoint cycles in the de Bruijn graphs of order $n$ is attained by the pure cycling register rule, as conjectured by G…