Enumeration of digraph embeddings

DOI10.1016/J.EJC.2013.10.003MaRDI QIDQ2441661zbMATH OpenOpenAlexFDO

Authors Yichao Chen, Jonathan L. Gross, Xiaodong Hu

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

embeddings of directed graphstournaments

Mathematics Subject Classification ID

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

Recommendations

• The genus distributions of 4-regular digraphs
• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• scientific article; zbMATH DE number 7535271
• Enumerating Unlabelled Embeddings of Digraphs
• The directed genus of the de Bruijn graph

Cites work

• Embedding digraphs on orientable surfaces
• Embedding distributions of generalized fan graphs
• Genus distribution of graph amalgamations: pasting at root-vertices.
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Genus distributions for bouquets of circles
• Genus distributions of 4-regular outerplanar graphs
• Hierarchy for imbedding-distribution invariants of a graph
• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• scientific article; zbMATH DE number 7460 (Why is no real title available?)
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs
• The directed genus of the de Bruijn graph
• The genus distributions of 4-regular digraphs
• The genus distributions of directed antiladders in orientable surfaces

Cited in

(20)

• The directed genus of the de Bruijn graph
• On a class of linked diagrams. I: Enumeration
• Enumeration of graph embeddings
• Embedding digraphs of small size
• A note on directed genera of some tournaments
• Embedding digraphs on orientable surfaces
• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• Embedding on alphabet overlap digraphs
• Genera of Cayley maps
• 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
• The genus distributions of 4-regular digraphs
• scientific article; zbMATH DE number 743880 (Why is no real title available?)
• Log-concavity of the genus polynomials of Ringel ladders
• \(Z\)-oriented triangulations of surfaces
• scientific article; zbMATH DE number 7535271 (Why is no real title available?)
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Enumerating Unlabelled Embeddings of Digraphs
• Genus distributions of 4-regular outerplanar graphs
• A theorem for the maximum genus of a digraph

This page was built for publication: Enumeration of digraph embeddings

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