A note on the generalized Petersen graphs that are also Cayley graphs

DOI10.1006/jctb.1997.1729zbMath0867.05027OpenAlexW2104557190MaRDI QIDQ1354730

Marko Lovrečič Saražin

Publication date: 3 August 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1997.1729

zbMATH Keywords

regular mapsautomorphism groupsCayley graphsorientable surfacesgeneralized Petersen graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (17)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Semisymmetric elementary Abelian covers of the Möbius-Kantor graph ⋮ Symmetry structure of bicirculants ⋮ On the number of closed walks in vertex-transitive graphs ⋮ On strongly regular bicirculants ⋮ On the number of geodesics of Petersen graph \(\mathrm{GP}(n,2)\) ⋮ Isomorphism checking of \(I\)-graphs ⋮ \(GI\)-graphs: a new class of graphs with many symmetries ⋮ Recognizing generalized Petersen graphs in linear time ⋮ Unnamed Item ⋮ Beyond symmetry in generalized Petersen graphs ⋮ A new generalization of generalized Petersen graphs ⋮ Edge-transitive cyclic regular covers of the Möbius-Kantor graph ⋮ On the minimum vertex cover of generalized Petersen graphs ⋮ Cayley graphs on left quasi-groups and groupoids representing \(k\)-generalised Petersen graphs ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ On monoid graphs

Cites Work

• Vertex-transitive graphs
• On a Class of Fixed-Point-Free Graphs
• Which generalized petersen graphs are cayley graphs?
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on the generalized Petersen graphs that are also Cayley graphs