A new generalization of generalized Petersen graphs

DOI10.26493/2590-9770.1279.02czbMath1441.05103OpenAlexW3080759670MaRDI QIDQ5121550

Katarína Jasenčáková, Tomaž Pisanski, Jajcay, Robert

Publication date: 15 September 2020

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/2590-9770.1279.02c

zbMATH Keywords

automorphism groupCayley graphvertex-transitive grapharc-transitive graphgeneralised Petersen graph

Mathematics Subject Classification ID

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

Related Items

On factor-invariant graphs with two cycles

Uses Software

• GAP
• Mathematica

Cites Work

• \(GI\)-graphs: a new class of graphs with many symmetries
• Classification of cubic symmetric tetracirculants and pentacirculants
• Generalizing the generalized Petersen graphs
• A classification of cubic bicirculants
• Vertex-transitive expansions of (1, 3)-trees
• A note on the generalized Petersen graphs that are also Cayley graphs
• \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
• Vertex-transitive Haar graphs that are not Cayley graphs
• Which generalized petersen graphs are cayley graphs?
• I-graphs and the corresponding configurations
• Self-dual configurations and regular graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item