Skip to main content
Article thumbnail
Location of Repository

Constructing higher-order de Bruijn graphs

By D'Hania J. Hunt


Approved for Public Release, Distribution is UnlimitedWe 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.Captain, United States Arm

Topics: Graph theory, Recursion theory
Publisher: Monterey, California. Naval Postgraduate School
Year: 2002
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.