Enumeration of digraph embeddings

DOI10.1016/j.ejc.2013.10.003zbMath1284.05136OpenAlexW2111425983MaRDI QIDQ2441661

Jonathan L. Gross, Xiao-Dong Hu, Yi-Chao Chen

Publication date: 25 March 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2013.10.003

zbMATH Keywords

tournamentsembeddings of directed graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (9)

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Clique cover products and unimodality of independence polynomials ⋮ Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere ⋮ Z-oriented triangulations of surfaces ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Unnamed Item ⋮ A note on directed genera of some tournaments ⋮ Genera of Cayley maps ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Genus distributions of 4-regular outerplanar graphs
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• The directed genus of the de Bruijn graph
• Genus distributions for bouquets of circles
• Embedding digraphs on orientable surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• The genus distributions of directed antiladders in orientable surfaces
• Hierarchy for imbedding-distribution invariants of a graph
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs
• Embedding Distributions of Generalized Fan Graphs

This page was built for publication: Enumeration of digraph embeddings