Title of article
Heuristic search for Hamilton cycles in cubic graphs Original Research Article
Author/Authors
Janez Ale?، نويسنده , , Bojan Mohar، نويسنده , , Tomaz Pisanski، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
303
To page
309
Abstract
A successful heuristic algorithm for finding Hamilton cycles in cubic graphs is described. Several graphs from The Foster Census of connected symmetric trivalent graphs and all cubic Cayley graphs of the group image are shown to be Hamiltonian.
Keywords
Cubic graph , Cayley graph , Hamilton cycle , Projective special linear group
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947685
Link To Document