On Cyclic Edge-Connectivity of Fullerenes
Abstract
A graph is said to be cyclic -edge-connected, if at least edges must be removed to disconnect it into two components, each containing a cycle. Such a set of edges is called a cyclic--edge cutset and it is called a trivial cyclic--edge cutset if at least one of the resulting two components induces a single -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 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 has a Hamilton cycle, and as a consequence at least perfect matchings, where is the order of .
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