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

tournamentsembeddings of directed graphs

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• scientific article; zbMATH DE number 7460 (Why is no real title available?)
• 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
• 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

(19)

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

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)