The directed genus of the de Bruijn graph

DOI10.1016/J.DISC.2007.11.003zbMATH Open1179.05035OpenAlexW2082694900MaRDI QIDQ1044882FDOQ1044882

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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

Cited In (6)

• Generalized de Bruijn multigraphs of rank \(\overarrow k\)
• Title not available (Why is that?)
• 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)