The genus distributions of 4-regular digraphs

MaRDI QIDQ3614016zbMATH OpenFDO

Authors Yanpei Liu, Taoye Zhang, Lanshuan Xu, Rong-Xia Hao

Publication date 16 March 2009

Mathematics Subject Classification ID

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

Recommendations

• Enumeration of digraph embeddings
• The genus polynomials of cross-ladder digraphs in orientable surfaces
• The genus distributions of directed antiladders in orientable surfaces
• Embedding digraphs on orientable surfaces
• Enumerating Unlabelled Embeddings of Digraphs

Cited in

(17)

• The directed genus of the de Bruijn graph
• A note on directed genera of some tournaments
• Embedding digraphs on orientable surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Euler-genus distributions of cubic caterpillar-Halin graphs
• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• Enumeration of digraph embeddings
• The genus distributions of directed antiladders in orientable surfaces
• Genera of Cayley maps
• Orientable embedding distributions by genus of crossing-digraph.
• Embedding quartic Eulerian digraphs on the plane
• scientific article; zbMATH DE number 7535271 (Why is no real title available?)
• Total genus distributions of two classes of 4-regular graphs
• A theorem for the maximum genus of a digraph
• Genus ranges of 4-regular rigid vertex graphs
• The genus polynomials of cross-ladder digraphs in orientable surfaces

This page was built for publication: The genus distributions of 4-regular digraphs

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