Genus distribution of Ringel ladders

DOI10.1016/S0012-365X(99)00250-2zbMath0955.05029MaRDI QIDQ1567280

Esther Hunt Tesar

Publication date: 18 February 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

genusconnected graphendgenus distributionlabelled 2-cell imbeddingsRingel ladder

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (22)

Topological Graph Theory: A Personal Account ⋮ Embedding distributions and Chebyshev polynomials ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Total embedding distributions of Ringel ladders ⋮ Genus polynomials of cycles with double edges ⋮ Enumerating reflexible 2-cell embeddings of connected graphs ⋮ Genus distribution of \(P_3 \mathop\square P_n\) ⋮ Genus distributions of star-ladders ⋮ Counting orientable embeddings by genus for a type of 3-regular graph ⋮ The genus polynomials of cross-ladder digraphs in orientable surfaces ⋮ Orientable embedding genus distribution for certain types of graphs ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Genus distributions for several types of ladder-class graphs ⋮ The genus distributions of directed antiladders in orientable surfaces ⋮ The genus distributions for a certain type of permutation graphs in orientable surfaces ⋮ The semi-arc automorphism group of a graph with application to map enumeration ⋮ Number of embeddings of circular and Möbius ladders on surfaces ⋮ The total embedding distributions of cacti and necklaces ⋮ Genera of Cayley maps ⋮ On the embedding genus distribution of ladders and crosses ⋮ Genus distribution of ladder type and cross type graphs ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders

This page was built for publication: Genus distribution of Ringel ladders