Embedding of circulant graphs and generalized Petersen graphs on projective plane

DOI10.1007/s11464-014-0428-9zbMath1307.05059OpenAlexW2170783943MaRDI QIDQ2258132

Yan Yang, Yanpei Liu

Publication date: 2 March 2015

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-014-0428-9

zbMATH Keywords

embeddingprojective planegeneralized Petersen graphcirculant graphjoint tree

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Total embedding distributions of Ringel ladders
• Lower bounds for the average genus of a CF-graph
• Genus distributions of 4-regular outerplanar graphs
• The genus of a type of graph
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Number of embeddings of circular and Möbius ladders on surfaces
• Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
• Orientable embedding genus distribution for certain types of graphs
• Hierarchy for imbedding-distribution invariants of a graph
• Combinatorial Oriented Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Embedding of circulant graphs and generalized Petersen graphs on projective plane