Papers by Yutaro Sakamoto
1 paper(s) by this author
· All BibTeX
Hamilton Cycles in Double Generalized Petersen Graphs
Published
• View Publication
• BIB
Watkins (1969) first introduced the generalized Petersen graphs (GPGs) by modifying Petersen graph. Zhou and Feng (2012) modified GPGs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki (2016) proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we construct Hamilton cycles in all DGPGs.