Hamilton cycles and paths in fullerenes

Journal of Chemical Information and Modeling

Volumn 47, Issue 3, 2007, Pages 732-736

  Marušič, Dragan ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

HAMILTONIANS; MOLECULAR GRAPHICS;

LEAPFROG-FULLERENE; SPHERICAL TRIVALENT GRAPH;

FULLERENES;

EID: 34250832196     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci6005239     Document Type: Article

References (26)

1. Brinkmann, G.; Franceus, D.; Fowler, P. W.; Graver, J. E. Growing fullerenes from seed: Growth transformations of fullerene polyhedra. Chem. Phys. Lett. 2006, 428, 386-393.
2. Došlić, T. On some structural properties of fullerene graphs. J. Math. Chem. 2002, 31, 187-195.
3. Došlić, T. Cyclical connectvity of fullerene graphs and (k,6)-cages. J. Math. Chem. 2003, 33, 103-112.
4. Došlić, T. Bipartivity of fullerene graphs and fullerene stability. Chem. Phys. Lett. 2005, 412, 336-340.
5. Qi, Z; Zhang, H. A note on the cyclical edge-connectivity of fullerene graphs. J. Math. Chem. DOI 10.1007/s10910-006-9185-7.
6. Fowler, P. W. Resistance distances in fullerene graphs. Croat. Chem. Acta 2002, 75, 401-408.
7. Diudea, M. V. Fantasmagoric Fulleroids Revisited. Leonardo Electr. J. Pract. Techn. 2006, 9, 193-202.
8. King, R. B.; Diudea, M. V. The chirality of icosahedral fullerenes: a comparison of the tripling (leapfrog), quadrupling (chamfering), and septupling (capra) transformations. J. Math. Chem. 2006, 93, 567-604.
9. Vizitiu, A. E.; Diudea, M. V.; Nikolić, S.; Janežič, D. Retro-leapfrog and related retro map operations. J. Chem. Inf. Model. 2006, 46, 2574-2578.
10. Zhang, H; Zhang, F. New lower bound on the number of perfect matchings in fullerene graphs. J. Math. Chem. 2001, 30, 343-347.
11. Deza, M.; Fowler, P. W.; Rossa, A.; Rogers, K. M. Fullerenes as tilings of surfaces. J. Chem Inf. Comput. Sci. 2000, 9, 550-558.
12. Diudea, M. V. Topology of naphthylenic tori. Phys. Chem. Chem. Phys. 2002, 19, 4740-4746.
13. Diudea, M. V. Toroidal graphenes from 4-valent tori. Bull. Chem. Soc. Jpn. 2002, 75, 487-492.
14. Diudea, M. V.; Parv, B.; Kirby, E. C. Azulenic Tori. Match-Commun. Math. Co. 2003, 47, 53-70.
15. Diudea, M. V.; John, P. E.; Graovac, A.; Primorac, M.; Pisanski, T. Leapfrog and related operations on toroidal fullerenes. Croat. Chem. Acta 2003, 76, 153-159.
16. Kutnar, K.; Malnič, A.; Marušič, D. Chirality of toroidal molecular graphs. J. Chem. Inf. Model. 2005, 45, 1527-1535.
17. Liu, J. et al. Fullerene Crop circles. Nature 1997, 385, 780-781.
18. Thomassen, C. Tilings of the torus and the Klein bottle and vertextransitive graphs on a fixed surface. Trans. Am. Math. Soc. 1991, 323, 605-635.
19. Myrvold, W. J. Investigating Conjectures about Fullerenes. In Applications of Graph Theory to Chemistry minisymposium; 2006 SIAM Discrete Mathematics, June 25-28, 2006, University of Victoria, Canada.
20. Barnette, D. Conjecture 5. In Recent Progress in Combinatorics, 1st ed.; Tutte, W. T., Eds.; Academic Press: New York, London, 1969; p 343.
21. Goodey, P. R. Hamiltonian circuits in polytopes with even sides. Isr. J. Math. 1975, 22, 52-56.
22. Aldred, R. E. L.; Bau, S.; Holton, D. A.; McKay, B. D. Nonhamiltonian 3-connected cubic planar graphs. SIAM J. Discrete Math. 2000, 13, 25-32.
23. Glover, H. H.; Marušič, D. Hamiltonicity of cubic Cayley graphs. J. Eur. Math. Soc. In print.
24. Lovász, L. Combinatorial structures and their applications; Proceedings of the Calgary International Conference, Calgary, Alberta, 1969; pp 243-246, Problem 11, Gordon and Breach: New York, 1970.
25. Payan, C.; Sakarovitch, M. Ensembles cycliquement et graphes cubiques. Cahiers Centre D'etudes Rech. Operationelle 1975, 17, 319-343.
26. Kutnar, K.; Marušič, D. On cyclic edge connectivity of fullerenes. 2007, arXiv:math.CO/0702511. arXiv.org ePrint archive. http://arXiv.org/abs/math.CO/0702511 (accessed Feb 18, 2007).