Geodesic
Hamilton Cycles in Double Generalized Petersen Graphs
Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 1, pp. 117-123

Voir la notice de l'article provenant de la source Library of Science

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 
@article{DMGT_2019_39_1_a9,
     author = {Sakamoto, Yutaro},
     title = {Hamilton {Cycles} in {Double} {Generalized} {Petersen} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {117--123},
     publisher = {mathdoc},
     volume = {39},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a9/}
}
TY  - JOUR
AU  - Sakamoto, Yutaro
TI  - Hamilton Cycles in Double Generalized Petersen Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2019
SP  - 117
EP  - 123
VL  - 39
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a9/
LA  - en
ID  - DMGT_2019_39_1_a9
ER  - 
%0 Journal Article
%A Sakamoto, Yutaro
%T Hamilton Cycles in Double Generalized Petersen Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2019
%P 117-123
%V 39
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a9/
%G en
%F DMGT_2019_39_1_a9
Sakamoto, Yutaro. Hamilton Cycles in Double Generalized Petersen Graphs. Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 1, pp. 117-123. http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a9/