Geodesic
Hamiltonian cycles in Cayley graphs whose order has few prime factors
Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 27-71.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

We prove that if Cay(G; S) is a connected Cayley graph with n vertices, and the prime factorization of n is very small, then Cay(G; S) has a hamiltonian cycle. More precisely, if p, q, and r are distinct primes, then n can be of the form kp with 24 ≠ k 32, or of the form kpq with k ≤ 5, or of the form pqr, or of the form kp2 with k ≤ 4, or of the form kp3 with k ≤ 2.
DOI : 10.26493/1855-3974.177.341
Keywords: Cayley graphs, hamiltonian cycles 
@article{10_26493_1855_3974_177_341,
     author = {Klavdija Kutnar and Dragan Maru\v{s}i\v{c} and Dave Witte Morris and Joy Morris and Primo\v{z} \v{S}parl},
     title = {Hamiltonian cycles in {Cayley} graphs whose order has few prime factors},
     journal = {Ars Mathematica Contemporanea},
     pages = {27--71},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     doi = {10.26493/1855-3974.177.341},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.177.341/}
}
TY  - JOUR
AU  - Klavdija Kutnar
AU  - Dragan Marušič
AU  - Dave Witte Morris
AU  - Joy Morris
AU  - Primož Šparl
TI  - Hamiltonian cycles in Cayley graphs whose order has few prime factors
JO  - Ars Mathematica Contemporanea
PY  - 2012
SP  - 27
EP  - 71
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.177.341/
DO  - 10.26493/1855-3974.177.341
LA  - en
ID  - 10_26493_1855_3974_177_341
ER  - 
%0 Journal Article
%A Klavdija Kutnar
%A Dragan Marušič
%A Dave Witte Morris
%A Joy Morris
%A Primož Šparl
%T Hamiltonian cycles in Cayley graphs whose order has few prime factors
%J Ars Mathematica Contemporanea
%D 2012
%P 27-71
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.177.341/
%R 10.26493/1855-3974.177.341
%G en
%F 10_26493_1855_3974_177_341
Klavdija Kutnar; Dragan Marušič; Dave Witte Morris; Joy Morris; Primož Šparl. Hamiltonian cycles in Cayley graphs whose order has few prime factors. Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 27-71. doi : 10.26493/1855-3974.177.341. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.177.341/

Cité par Sources :