Publication details
Long cycles in fullerene graphs
| Authors | |
|---|---|
| Year of publication | 2009 |
| Type | Article in Periodical |
| Magazine / Source | JOURNAL OF MATHEMATICAL CHEMISTRY |
| Citation | |
| Doi | http://dx.doi.org/10.1007/s10910-008-9390-7 |
| Keywords | Fullerene; Fullerene graph; Cubic planar graph; Long cycle; Hamilton cycle |
| Description | It is conjectured that every fullerene graph is hamiltonian. Jendrol' and Owens proved [J. Math. Chem. 18 (1995), pp. 83-90] that every fullerene graph on n vertices has a cycle of length at least 4n/5. In this paper we, improve this bound to 5n/6 - 2/3. |