Universal Cycles of Restricted Words
Document Type
Article
Publication Date
8-1-2018
Description
A connected digraph in which the in-degree of any vertex equals its out-degree is Eulerian; this baseline result is used as the basis of existence proofs for universal cycles (also known as generalized deBruijn cycles or U-cycles) of several combinatorial objects. We extend the body of known results by presenting new results on the existence of universal cycles of monotone, augmented onto, and Lipschitz functions in addition to universal cycles of certain types of lattice paths and random walks.
Citation Information
Gardner, K. B.; and Godbole, Anant. 2018. Universal Cycles of Restricted Words. Journal of Combinatorial Mathematics and Combinatorial Computing. Vol.106 153-173. https://arxiv.org/pdf/1711.07029.pdf ISSN: 0835-3026