Hamilton Cycles in Double Generalized Petersen Graphs

Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conj...

Full description

Bibliographic Details
Main Author: Sakamoto Yutaro
Format: Article
Language:English
Published: University of Zielona Góra 2019-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2062