Number of embeddings of circular and Möbius ladders on surfaces

DOI10.1007/s11425-010-0063-1zbMath1223.05048MaRDI QIDQ989772

Yan Yang, Yanpei Liu

Publication date: 23 August 2010

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-010-0063-1

zbMATH Keywords

embedding; flexibility; strong embedding; Möbius ladders; circular ladders

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Embedding of circulant graphs and generalized Petersen graphs on projective plane, Genera of Cayley maps, Total Embedding Distributions of Circular Ladders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
• Re-embedding of projective-planar graphs
• Genus distributions for two classes of graphs
• On the number of maximum genus embeddings of almost all graphs
• Genus distributions for bouquets of circles
• Circular embedding of planar graphs in nonspherical surfaces
• Overlap matrices and total imbedding distributions
• Genus distribution of Ringel ladders
• Total embedding distributions for bouquets of circles
• Planar graphs on the projective plane
• Orientable embedding genus distribution for certain types of graphs
• On the flexibility of toroidal embeddings
• The genus distributions of directed antiladders in orientable surfaces
• Hierarchy for imbedding-distribution invariants of a graph
• Closed 2-cell embeddings of graphs with no \(V_8\)-minors