Genus distribution of Ringel ladders

DOI10.1016/S0012-365X(99)00250-2MaRDI QIDQ1567280zbMATH OpenFDO

Authors Esther Hunt Tesar

Publication date 18 February 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(99)00250-2

zbMATH Keywords

connected graphendgenusgenus 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)

Recommendations

• Total embedding distributions of Ringel ladders
• scientific article; zbMATH DE number 1789783
• Genus distribution of ladder type and cross type graphs
• Genus distributions for several types of ladder-class graphs

Cited in

(28)

• On the embedding genus distribution of ladders and crosses
• Genus distribution of ladder type and cross type graphs
• Genus distributions for two classes of graphs
• Embedding distributions and Chebyshev polynomials
• Nordhaus-Gaddum results for genus
• Enumerating reflexible 2-cell embeddings of connected graphs
• Genus distributions for several types of ladder-class graphs
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• Genus polynomials of cycles with double edges
• Orientable embedding genus distribution for certain types of 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
• The total embedding distributions of cacti and necklaces
• Genera of Cayley maps
• Total embedding distributions of Ringel ladders
• Genus distribution of \(P_3 \mathop\square P_n\)
• scientific article; zbMATH DE number 1789783 (Why is no real title available?)
• Genus distributions of star-ladders
• Log-concavity of the genus polynomials of Ringel ladders
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Topological Graph Theory: A Personal Account
• scientific article; zbMATH DE number 5584119 (Why is no real title available?)
• Counting orientable embeddings by genus for a type of 3-regular graph
• Strong log-convexity of genus sequences
• Region distributions of graph embeddings and Stirling numbers
• The genus polynomials of cross-ladder digraphs in orientable surfaces
• Number of embeddings of circular and Möbius ladders on surfaces

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

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