The genus distributions of directed antiladders in orientable surfaces
From MaRDI portal
Publication:2469706
DOI10.1016/j.aml.2007.05.001zbMath1131.05034MaRDI QIDQ2469706
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
05C10: Planar graphs; geometric and topological aspects of graph theory
05C20: Directed graphs (digraphs), tournaments
Related Items
Counting orientable embeddings by genus for a type of 3-regular graph, The genus polynomials of cross-ladder digraphs in orientable surfaces, Number of embeddings of circular and Möbius ladders on surfaces, Embedding distributions and Chebyshev polynomials
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