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

DOI10.1007/S11425-010-0063-1MaRDI QIDQ989772zbMATH OpenOpenAlexFDO

Authors 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

embeddingflexibilitystrong embeddingcircular laddersMöbius ladders

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Recommendations

• Flexibility of circular graphs \(C(2n,2)\) on the projective plane.
• The embedding numbers of circular multi-ladders on the projective plane
• Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
• Symmetries of Möbius ladders
• Classification of embeddings of closed-end multi-ladders on surfaces

Cites work

• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• scientific article; zbMATH DE number 3246034 (Why is no real title available?)
• Circular embedding of planar graphs in nonspherical surfaces
• Closed 2-cell embeddings of graphs with no \(V_8\)-minors
• Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
• Genus distribution of Ringel ladders
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Hierarchy for imbedding-distribution invariants of a graph
• On the flexibility of toroidal embeddings
• On the number of maximum genus embeddings of almost all graphs
• Orientable embedding distributions by genus for certain type of non-planar graphs. I.
• Orientable embedding genus distribution for certain types of graphs
• Overlap matrices and total imbedding distributions
• Planar graphs on the projective plane
• Re-embedding of projective-planar graphs
• The genus distributions of directed antiladders in orientable surfaces
• Total embedding distributions for bouquets of circles
• Total genus distributions of two classes of \(4\)-regular graphs

Cited in

(8)

• Number of embeddings of wheel graphs on surfaces of small genus.
• Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
• Embedding of circulant graphs and generalized Petersen graphs on projective plane
• The embedding numbers of circular multi-ladders on the projective plane
• Genera of Cayley maps
• Flexibility of circular graphs \(C(2n,2)\) on the projective plane.
• The number of \(1\)-factors and edge-colorings of Möbius ladder graphs and triangular embeddings of \(K_{12m+7}\).
• Total embedding distributions of circular ladders

This page was built for publication: Number of embeddings of circular and Möbius ladders on surfaces

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