Location of Repository

Constructing higher-order de Bruijn graphs

By D'Hania J. Hunt

Abstract

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: oai:calhoun.nps.edu:10945/5575

Suggested articles

Preview


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