Length of cycles in generalized Petersen graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1093-1100
Zanbo Zhang; Zhaojun Chen; Zanbo Zhang; Zhaojun Chen. Length of cycles in generalized Petersen graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1093-1100. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a113/
@article{AMUC_2019_88_3_a113,
     author = {Zanbo Zhang and Zhaojun Chen and Zanbo Zhang and Zhaojun Chen},
     title = { Length of cycles in generalized {Petersen} graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {1093--1100},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a113/}
}
TY  - JOUR
AU  - Zanbo Zhang
AU  - Zhaojun Chen
AU  - Zanbo Zhang
AU  - Zhaojun Chen
TI  - Length of cycles in generalized Petersen graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 1093
EP  - 1100
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a113/
ID  - AMUC_2019_88_3_a113
ER  - 
%0 Journal Article
%A Zanbo Zhang
%A Zhaojun Chen
%A Zanbo Zhang
%A Zhaojun Chen
%T Length of cycles in generalized Petersen graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 1093-1100
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a113/
%F AMUC_2019_88_3_a113

Voir la notice de l'article provenant de la source Comenius University

There have been extensive researchs on cycles in regular graphs, particularly 3-connected cubic graphs. Generalized Petersen graphs, denoted by GP(n,k),are highly symmetric 3-connected cubic graphs, which have attracted great attention. The Hamiltonicity of GP(n,k) has been studied for a long time and thoroughlysettled. Inspired by Bondy’s meta-conjecture that almost every nontrivial condition for Hamiltonicity also implies pancyclicity, we seek for more cycle structures in thisclass of graphs, by figuring out the possible lengths of cycles in them.It turns out that generalized Petersen graphs, though not generally pancyclic, miss only very few possible length of cycles. For k ∈ {2,3}, we completely determineall possible cycle lengths in GP(n,k). We also obtain some results for GP(n,k) where k is odd. In particular, when k is odd, and n is even and sufficiently large,GP(n,k) is bipartite and weakly even pancyclic.