On automorphisms and structural properties of double generalized Petersen graphs

DOI10.1016/J.DISC.2016.05.032zbMath1343.05063OpenAlexW2466044249MaRDI QIDQ738838

Klavdija Kutnar, Paweł Petecki

Publication date: 16 August 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.05.032

zbMATH Keywords

automorphism groupedge-coloringHamilton cyclevertex-transitive graphsedge-transitive graphsvertex-coloringdouble generalized Petersen graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Hamilton cycles in double generalized Petersen graphs ⋮ Determining Number of Some Families of Cubic Graphs ⋮ A generalization of Pappus graph ⋮ All double generalized Petersen graphs are Hamiltonian ⋮ Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs ⋮ Distinguishing graphs via cycles ⋮ On the Hamilton laceability of double generalized Petersen graphs

Cites Work

• Unnamed Item
• Cubic vertex-transitive non-Cayley graphs of order \(8p\)
• Classification of cubic symmetric tetracirculants and pentacirculants
• The classification of Hamiltonian generalized Petersen graphs
• Cubic bi-Cayley graphs over abelian groups
• Every generalized Petersen graph has a Tait coloring
• Petersen-colorings and some families of snarks
• Self-dual configurations and regular graphs

This page was built for publication: On automorphisms and structural properties of double generalized Petersen graphs