Embedding digraphs on orientable surfaces

DOI10.1006/JCTB.2001.2085MaRDI QIDQ1850600zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, Margaret Morton, Marston D. E. Conder, Patricia A. McKenna

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/38ba7fd667c252997f59a95367083f40952d9a1c

zbMATH Keywords

tournamentsembeddings of directed graphs

Mathematics Subject Classification ID

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

Recommendations

• A note on directed genera of some tournaments
• scientific article; zbMATH DE number 7535271
• The genus distributions of 4-regular digraphs
• scientific article; zbMATH DE number 5584098
• Enumeration of digraph embeddings

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• scientific article; zbMATH DE number 15460 (Why is no real title available?)
• scientific article; zbMATH DE number 1156577 (Why is no real title available?)
• scientific article; zbMATH DE number 3257167 (Why is no real title available?)
• Compatible Euler tours for transition systems in Eulerian graphs
• Exponential families of non-isomorphic triangulations of complete graphs
• Face 2-colourable triangular embeddings of complete graphs
• Genus distributions for bouquets of circles
• How to determine the maximum genus of a graph
• Maps and \(\Delta\)-matroids
• On the maximum number of pairwise compatible euler cycles
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• The Genus, Regional Number, and Betti Number of a Graph
• The graph genus problem is NP-complete

Cited in

(25)

• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• The directed genus of the de Bruijn graph
• Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere
• scientific article; zbMATH DE number 5584098 (Why is no real title available?)
• The genus polynomials of cross-ladder digraphs in orientable surfaces
• \(Z\)-oriented triangulations of surfaces
• Embedding quartic Eulerian digraphs on the plane
• A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
• Embeddings of 4-valent framed graphs into 2-surfaces
• Checkerboard embeddings of *-graphs into nonorientable surfaces
• The genus distributions of 4-regular digraphs
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Enumeration of digraph embeddings
• Partially broken orientations of Eulerian graphs on closed surfaces
• Polyhedral embeddings of snarks in orientable surfaces
• Log-concavity of the genus polynomials of Ringel ladders
• The genus distributions of directed antiladders in orientable surfaces
• Counting orientable embeddings by genus for a type of 3-regular graph
• Genera of Cayley maps
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Embedding grid graphs on surfaces
• A note on directed genera of some tournaments
• Book embedding of locally planar graphs on orientable surfaces
• Whitney's theorem for 2-regular planar digraphs
• scientific article; zbMATH DE number 7535271 (Why is no real title available?)

This page was built for publication: Embedding digraphs on orientable surfaces

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