Abstract
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.
Similar content being viewed by others
References
T. Došlić, On lower bounds of number of perfect matchings in fullerene graphs J. Math. Chem. 24 (1998) 359–364.
T. Došlić, On some structural properties of fullerene graphs, J. Math. Chem. 31 (2002) 187–195.
H. Zhang and F. Zhang, New lower bound on the number of perfect matchings in fullerene graphs, J. Math. Chem. 30 (2001) 343–347.
D.B. West, Introduction to Graph Theory (Prentice Hall, Upper Saddle River, NJ, 1996).
L. Lovász and M.D. Plummer, Matching Theory, Ann. Discr. Math., Vol. 29 (North-Holland, Amsterdam, The Netherlands, 1986).
D.J. Klein and X. Liu, Theorems for carbon cages J. Math. Chem. 11 (1992) 199–205.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Došlić, T. Cyclical Edge-Connectivity of Fullerene Graphs and (k, 6)-Cages. Journal of Mathematical Chemistry 33, 103–112 (2003). https://doi.org/10.1023/A:1023299815308
Issue Date:
DOI: https://doi.org/10.1023/A:1023299815308