Long cycles in fullerene graphs

KRÁĽ, Daniel; O PANGRAC; JS SERENI a R SKREKOVSKI. Long cycles in fullerene graphs. JOURNAL OF MATHEMATICAL CHEMISTRY. NEW YORK: SPRINGER, 2009, roč. 45, č. 4, s. 1021-1031. ISSN 0259-9791. Dostupné z: https://doi.org/10.1007/s10910-008-9390-7.

Základní údaje

Originální název

Long cycles in fullerene graphs

Autoři

KRÁĽ, Daniel; O PANGRAC; JS SERENI a R SKREKOVSKI

Vydání

JOURNAL OF MATHEMATICAL CHEMISTRY, NEW YORK, SPRINGER, 2009, 0259-9791

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 1.381

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1007/s10910-008-9390-7

UT WoS

000264527700013

Klíčová slova anglicky

Fullerene; Fullerene graph; Cubic planar graph; Long cycle; Hamilton cycle

---

Anotace

V originále

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.