The directed genus of the de Bruijn graph

DOI10.1016/J.DISC.2007.11.003MaRDI QIDQ1044882zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Enumeration of digraph embeddings
• A note on directed genera of some tournaments
• The genus distributions of 4-regular digraphs
• On the diameter of the generalized undirected de Bruijn graphs.
• The Hamiltonian property of generalized de Bruijn digraphs

Cites work

• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A proof of Golomb's conjecture for the de Bruijn graph
• Embedding digraphs on orientable surfaces

Cited in

(6)

• Generalized de Bruijn multigraphs of rank \(\overarrow k\)
• scientific article; zbMATH DE number 7301299 (Why is no real title available?)
• A note on directed genera of some tournaments
• A note on the directed genus of \(K_{n,n,n}\) and \(K_n\)
• Enumeration of digraph embeddings
• Enumerating graph embeddings and partial-duals by genus and Euler genus

This page was built for publication: The directed genus of the de Bruijn graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044882)