On cyclic edge-connectivity of fullerenes

Discrete Applied Mathematics

Volumn 156, Issue 10, 2008, Pages 1661-1669

  Kutnar, Klavdija ^a   Marušič, Dragan ^a,b  

^a UNIVERSITY OF PRIMORSKA   (Slovenia)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Cyclic edge connectivity; Fullerene graph; Graph; Hamilton cycle; Perfect matching

Indexed keywords

CARBON; FULLERENES; GRAPH THEORY; NANOSTRUCTURES;

EDGE CONNECTIVITIES; HAMILTON CYCLES; PLANAR GRAPHS;

AROMATIC HYDROCARBONS;

EID: 45849126188     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.08.046     Document Type: Article

References (33)

1. Aldred R.E.L., Bau S., Holton D.A., and McKay B.D. Nonhamiltonian 3-connected cubic planar graphs. SIAM J. Discrete Math. 13 (2000) 25-32
2. Aldred R.E.L., Holton D.A., and Jackson B. Uniform cyclic edge connectivity in cubic graphs. Combinatorics 11 (1991) 81-96
3. Barnette D. Conjecture 5. In: Tutte W.T. (Ed). Recent Progress in Combinatorics (1969), Academic Press, New York
4. Brinkmann G., and McKay B.D. Construction of planar triangulations with minimum degree 5. Discrete Math. 301 (2005) 147-163
5. Cvetković D., Rowlinson P., Fowler P., and Stevanović D. Constructing fullerene graphs from their eigenvalues and angles. Linear Algebra Appl. 356 (2002) 37-56
6. Cvetković D., and Stevanović D. Spectral moments of fullerene graphs. MATCH Commun. Math. Comput. Chem. 50 (2004) 62-72
7. Deza A., Deza M., and Grishukhin V. Fullerenes and coordination polyhedra versus half-cube embeddings. Discrete Math. 192 (1998) 41-80
8. Diudea M.V., John P.E., Graovac A., Primorac M., and Pisanski T. Leapfrog and related operations on toroidal fullerenes. Croat. Chem. Acta 76 (2003) 153-159
9. Došlić T. On lower bounds of number of perfect matchings in fullerene graphs. J. Math. Chem. 24 (1998) 359-364
10. Došlić T. On some structural properties of fullerene graphs. J. Math. Chem. 31 (2002) 187-195
11. Došlić T. Cyclical edge-connectivity of fullerene graphs and (k, 6)-cages. J. Math. Chem. 33 (2003) 103-112
12. Došlić T. Fullerene graphs with exponentially many perfect matchings. J. Math. Chem. 41 (2007) 183-192
13. Graver J.E. Encoding fullerenes and geodesic domes. SIAM. J. Discrete Math. 17 (2004) 596-614
14. Graver J.E. The structure of fullerene signatures. DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol. 69 (2005), American Mathematical Society, Providence, RI 137-166
15. Graver J.E. The independence numbers of fullerenes and benzenoids. European J. Combin. 27 (2006) 850-863
16. Graver J.E. Kekulé structures and the face independence number of a fullerene. European J. Combin. 28 (2007) 1115-1130
17. Gutman I., and Polansky O. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin
18. Harary F. Graph Theory (1969), Addison-Wesley, Reading, MA
19. Harris P.J.F. Carbon Nanotubes and Related Structures: New Materials for the Twenty-first Century (1999), Cambridge University Press, Cambridge
20. Kochol M. A cyclically 6-edge-connected snark of order 118. Discrete Math. 161 (1996) 297-300
21. Lou D., and Holton D.A. Lower bound of cyclic edge connectivity for n-extendability of regular graphs. Discrete Math. 112 (1993) 139-150
22. Máčajová E., and Škoviera M. Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6. Electron. J. Combin. 14 (2007) #R18
23. Marušič D. Hamilton cycles and paths in fullerenes. J. Chem. Inf. Model. 47 (2007) 732-736
24. W.J. Myrvold, Investigating conjectures about fullerenes, in: Applications of Graph Theory to Chemistry, Minisymposium, 2006 SIAM Discrete Mathematics, June 25-28, 2006, University of Victoria, Canada.
25. Nedela R., and Škoviera M. Atoms of cyclic connectivity in cubic graphs. Math. Slovaca 45 (1995) 481-499
26. Pasini A. Four-dimensional football, fullerenes and diagram geometry. Discrete Math. 238 (2001) 115-130
27. Planeix J.M., Coustel N., Coq B., Brotons V., Kumbhar P.S., Dutartre R., Geneste P., Bernier P., and Ajayan P.M. Application of Carbon Nanotubes as Supports in Heterogenous Catalysis. J. Amer. Chem. Soc. 116 (1994) 7935-7936
28. Z. Qi, H. Zhang, A note on the cyclical edge-connectivity of fullerene graphs, J. Math. Chem., in press.
29. Randić M. Aromaticity of polycyclic conjugated hydrocarbons. Chem. Rev. 103 (2003) 3449-3606
30. Da Ross T., and Prato M. Medicinal chemistry with fullerenes and fullerene derivatives. Chem. Commun. 8 (1999) 663-669
31. Trinajstić N. Chemical Graph theory (1992), CRC Press, Boca Raton, FL
32. Vizitiu A.E., Diudea M.V., Nikolić S., and Janežič D. Retro-leapfrog and related retro map operations. J. Chem. Inf. Model. 46 (2006) 2574-2578
33. Zhang H., and Zhang F. New lower bound on the number of perfect matchings in fullerene graphs. J. Math. Chem. 30 (2001) 343-347