English

On Cyclic Edge-Connectivity of Fullerenes

Combinatorics 2007-05-23 v1

Abstract

A graph is said to be cyclic kk-edge-connected, if at least kk edges must be removed to disconnect it into two components, each containing a cycle. Such a set of kk edges is called a cyclic-kk-edge cutset and it is called a trivial cyclic-kk-edge cutset if at least one of the resulting two components induces a single kk-cycle. It is known that fullerenes, that is, 3-connected cubic planar graphs all of whose faces are pentagons and hexagons, are cyclic 5-edge-connected. In this article it is shown that a fullerene FF containing a nontrivial cyclic-5-edge cutset admits two antipodal pentacaps, that is, two antipodal pentagonal faces whose neighboring faces are also pentagonal. Moreover, it is shown that FF has a Hamilton cycle, and as a consequence at least 152n2015\cdot 2^{\lfloor \frac{n}{20}\rfloor} perfect matchings, where nn is the order of FF.

Keywords

Cite

@article{arxiv.math/0702511,
  title  = {On Cyclic Edge-Connectivity of Fullerenes},
  author = {Klavdija Kutnar and Dragan Marusic},
  journal= {arXiv preprint arXiv:math/0702511},
  year   = {2007}
}

Comments

11 pages, 9 figures

R2 v1 2026-07-22T17:51:15.844Z