Naslov
Cyclical edge-connectivity of fullerene graphs and $(k, 6)$-cages

Autori
Došlić, Tomislav

Izvornik
Journal of mathematical chemistry (0259-9791) 33 (2003); 103-112

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Fullerene graphs; Fullerenes; Cyclical edge-connectivity; (k; 6)-cages; Perfect matching

Sažetak
It is shown that every fullerene graph G is cyclically 5-edge-connected, i.e., that G cannot be separated into two components, each containing a cycle, by deletion of fewer than five edges. The result is then generalized to the case of (k, 6)-cages, i.e., polyhedral cubic graphs whose faces are only k-gons and hexagons. Certain linear and exponential lower bounds on the number of perfect matchings in such graphs are also established

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA