Hamilton Cycles in Double Generalized Petersen Graphs
Combinatorics
2016-10-10 v1
Abstract
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.
Cite
@article{arxiv.1610.02212,
title = {Hamilton Cycles in Double Generalized Petersen Graphs},
author = {Yutaro Sakamoto},
journal= {arXiv preprint arXiv:1610.02212},
year = {2016}
}