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
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
Journal title :
Discrete Mathematics
