Hamilton cycles in double generalized Petersen graphs

DOI10.7151/DMGT.2062zbMath1401.05176arXiv1610.02212OpenAlexW2963660081MaRDI QIDQ1630928

Yutaro Sakamoto

Publication date: 5 December 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.02212

zbMATH Keywords

Hamilton cycledouble generalized Petersen graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Recognizing generalized Petersen graphs in linear time ⋮ Distinguishing graphs via cycles

Cites Work

• Cubic vertex-transitive non-Cayley graphs of order \(8p\)
• On automorphisms and structural properties of double generalized Petersen graphs
• On the domination number of generalized petersen graphs \(P(n,2)\)
• The classification of Hamiltonian generalized Petersen graphs
• Cubic bi-Cayley graphs over abelian groups
• Every generalized Petersen graph has a Tait coloring
• Reducibility among Combinatorial Problems
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Self-dual configurations and regular graphs

This page was built for publication: Hamilton cycles in double generalized Petersen graphs