Embedding digraphs on orientable surfaces

DOI10.1006/jctb.2001.2085zbMath1029.05037OpenAlexW2028747048MaRDI QIDQ1850600

Margaret Morton, C. Paul Bonnington, 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

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

Related Items (14)

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere ⋮ Obstructions to directed embeddings of Eulerian digraphs in the plane ⋮ Z-oriented triangulations of surfaces ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Enumeration of digraph embeddings ⋮ Counting orientable embeddings by genus for a type of 3-regular graph ⋮ The genus polynomials of cross-ladder digraphs in orientable surfaces ⋮ The genus distributions of directed antiladders in orientable surfaces ⋮ Unnamed Item ⋮ A note on directed genera of some tournaments ⋮ Genera of Cayley maps ⋮ The directed genus of the de Bruijn graph ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compatible Euler tours for transition systems in Eulerian graphs
• How to determine the maximum genus of a graph
• Genus distributions for bouquets of circles
• Face 2-colourable triangular embeddings of complete graphs
• Exponential families of non-isomorphic triangulations of complete graphs
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Maps and \(\Delta\)-matroids
• The graph genus problem is NP-complete
• On the maximum number of pairwise compatible euler cycles
• The Genus, Regional Number, and Betti Number of a Graph

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