The Principles And Methods Of Constructing De Bruijn Sequences

This paper studies and introduces some principles and several methods of constructing de bruijn sequences,by generating spanning trees,or using cut-join method,or defining anoperator,or joining the cycles of the factor of Gn. It presents some efficient algorithms to generate de bruijn sequences .