Constructing higher-order de Bruijn graphs

Abstract

We construct binary de Bruijn graphs of odd order using recursive generation. We also explore the properties and nuances of these particular graphs. The recursive method developed for this thesis could in principle be used for other de Bruijn graphs of a different order. Suggestions on how this is accomplished are included in the paper and areas of further research topics.http://archive.org/details/constructinghigh109455575Captain, United States ArmyApproved for public release; distribution is unlimited