Universal Cycles for Some Combinatorial Objects

A de Bruijn cycle commonly referred to as a universal cycle (u-cycle), is a complete and compact listing of a collection of combinatorial objects. In this paper, we show the power of de Bruijn's original theorem, namely that the cycles bearing his name exist for n-letter words on a k-letter alp...

Full description

Bibliographic Details
Main Author: Campbell, Andre A
Format: Others
Published: Digital Commons @ East Tennessee State University 2013
Subjects:
Online Access:https://dc.etsu.edu/etd/1130
https://dc.etsu.edu/cgi/viewcontent.cgi?article=2330&context=etd