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

See the original article notice from the Ars Mathematica Contemporanea website source

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 
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, Volume 5 (2012) no. 1, pp. 27-71. doi: 10.26493/1855-3974.177.341
@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},
     year = {2012},
     volume = {5},
     number = {1},
     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
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
%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

Cited by Sources: