Hamilton Cycles in Double Generalized Petersen Graphs

Abstract

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 conjecture by constructing Hamilton cycles in any given DGPG.

Keywords

• double generalized petersen graph
• hamilton cycle
• 05c45
• 05c38