Hamilton cycles and paths in fullerenes

J Chem Inf Model. 2007 May-Jun;47(3):732-6. doi: 10.1021/ci6005239. Epub 2007 May 9.

Abstract

It has been conjectured that every fullerene, that is, every skeleton of a spherical trivalent graph whose set of faces consists of pentagons and hexagons alone, is Hamiltonian. In this article the validity of this conjecture is explored for the class of leapfrog-fullerenes. It is shown that, given an arbitrary fullerene F, the corresponding leapfrog-fullerene Le(F) contains a Hamilton cycle if the number of vertices of F is congruent to 2 modulo 4 and contains a long cycle missing out only two adjacent vertices, and thus also a Hamilton path, if the number of vertices of F is divisible by 4.

Publication types

  • Research Support, Non-U.S. Gov't