Abstract
In this paper, we study cyclic edge-cuts in fullerene graphs. First, we show that the cyclic edge-cuts of a fullerene graph can be constructed from its trivial cyclic 5- and 6-edge-cuts using three basic operations. This result immediatelly implies the fact that fullerene graphs are cyclically 5-edge-connected. Next, we characterize a class of nanotubes as the only fullerene graphs with non-trivial cyclic 5-edge-cuts. A similar result is also given for cyclic 6-edge-cuts of fullerene graphs.
Similar content being viewed by others
References
Došlić T. (1998) . J. Math. Chem. 24: 359–364
Došlić T. (2002) . J. Math. Chem. 31: 187–195
Došlić T. (2003) . J. Math. Chem. 33: 103–112
Došlić T. (1998) . J. Math. Chem. 24: 359–364
Deza M., Fowler P.W., Grishukhin V. (2001) . J. Chem. Inf. Comput. Sci. 41: 300–308
Fowler P.W., Manolopoulos D.E. (1995) An Atlas of Fullerenes. Oxford University Press, Oxford
Graver J. (2006) . Eur. J. Comb. 27: 850–863
Klein D.J., Liu X. (1992) . J. Math. Chem. 33: 199–205
Kroto H.W., Heath J.R., O’Brien S.C., Curl R.F., Smalley R.E. (1985) . Nature 318: 162–163
J. Malkevitch, in Discrete Mathematical Chemistry, ed. by P. Hansen, P. Fowler, M. Zheng, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 51, 261–166 (2000)
Qian J., Zhang F. (2005) . J. Math. Chem 38: 233–246
Zhang F., Wang L. (2004) . J. Math. Chem. 35: 87–103
Zhang H., Zhang F. (2001) . J. Math. Chem. 30: 343–347
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kardoš, F., Škrekovski, R. Cyclic edge-cuts in fullerene graphs. J Math Chem 44, 121–132 (2008). https://doi.org/10.1007/s10910-007-9296-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-007-9296-9