The directed genus of the de Bruijn graph

DOI10.1016/j.disc.2007.11.003zbMath1179.05035OpenAlexW2082694900MaRDI QIDQ1044882

Nora Hartsfield, Alfred W. Hales

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.003

zbMATH Keywords

de Bruijn graphde Bruijn sequence invariantdirected embeddingsdirected genus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Related Items

A note on the directed genus of K_n,n,n and K_n ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Enumeration of digraph embeddings ⋮ A note on directed genera of some tournaments

Cites Work

• Embedding digraphs on orientable surfaces
• A proof of Golomb's conjecture for the de Bruijn graph
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Unnamed Item