The genus distributions of directed antiladders in orientable surfaces

DOI10.1016/j.aml.2007.05.001zbMath1131.05034OpenAlexW2092064459MaRDI QIDQ2469706

Yanpei Liu, Rong-xia Hao

Publication date: 7 February 2008

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2007.05.001

zbMATH Keywords

surfacesgenusgraph embeddinggenus polynomial

Mathematics Subject Classification ID

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

Related Items

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ A note on the directed genus of K_n,n,n and K_n ⋮ Embedding distributions and Chebyshev polynomials ⋮ 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 ⋮ Genus distributions for several types of ladder-class graphs ⋮ A note on directed genera of some tournaments ⋮ Number of embeddings of circular and Möbius ladders on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Genus distributions for two classes of graphs
• Genus distributions for bouquets of circles
• Overlap matrices and total imbedding distributions
• Genus distribution of Ringel ladders
• Total embedding distributions for bouquets of circles
• Embedding digraphs on orientable surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• The graph genus problem is NP-complete