Almost all Cayley Graphs Are Hamiltonian

Authors
Jixiang, Meng Qiongxian, Huang
Citation
Jixiang, Meng et Qiongxian, Huang, Almost all Cayley Graphs Are Hamiltonian, Acta Mathematica Sinica, New Series Chinese Journal of Mathematics, 12(2), 1996, pp. 151-155
Journal title
Acta Mathematica Sinica, New Series Chinese Journal of Mathematics → ACNP
ISSN journal
10009574
Volume
12
Issue
2
Year of publication
1996
Pages
151 - 155
Database
ACNP
SICI code
Abstract
It has been conjectured that there is a Hamiltonian cycle in every finite connected Cayley graph. In spite of the difficulty in proving this conjecture, we show that almost all Cayley graphs are hamiltonian. That is, as the order n of a group G approaches infinity, the ratio of the number of hamiltonian Cayley graphs of G to the total number of Cayley graphs of G approaches 1.