Skip to main content
SpringerLink
Log in

Fullerene Graphs with Exponentially Many Perfect Matchings

  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

We show that for all sufficiently large even p there is a fullerene graph on p vertices that has exponentially many perfect matchings in terms of the number of vertices. Further, we show that all fullerenes with full icosahedral symmetry group have exponentially many perfect matchings and indicate how such results could be extended to the fullerenes with lower symmetry.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Austin S.J., Fowler P.W., Hansen P., Manolopoulos D.E., Zheng M. (1994). Chem. Phys. Lett 228:478–484

    Article  CAS  Google Scholar 

  2. Cyvin S.J., and Gutman I., Kekulé Structures in Benzenoid Hydrocarbons, Lec. Notes in Chemistry 46 (Springer, Heidelberg, 1988).

  3. Došlić T. (1998). J. Math. Chem 24:359–364

    Article  Google Scholar 

  4. Došlić T. (2002). J. Math. Chem 31:187–195

    Article  Google Scholar 

  5. Došlić T. (2003). J. Math. Chem. 33:103–112

    Article  Google Scholar 

  6. Došlić T. (2005). J. Math. Chem. 38:617–627

    Article  Google Scholar 

  7. Došlić T. (2005). Croat. Chem. Acta 78:251–259

    Google Scholar 

  8. Došlić T. (2002). Croat Chem Acta 75:869–879

    Google Scholar 

  9. Došlić T. Fullerene symmetry census, in preparation.

  10. Fowler P.W., Cremona J.E., Steer J.I. (1988). Theor. Chim. Acta 73:1–26

    Article  CAS  Google Scholar 

  11. Fowler P.W., Manolopoulos D.E. (1995). An Atlas of Fullerenes. Clarendon Press, Oxford

    Google Scholar 

  12. Grünbaum B., Motzkin T.S. (1963). Can. J. Math 15:744–751

    Google Scholar 

  13. Harary F. (1969). Graph Theory. Addison-Wesley, Reading MA

    Google Scholar 

  14. John P.E., and Sachs H., Wegesysteme und Linearfaktoren in hexagonalen und quadratischen Systemen, in Graphen in Forschung und Unterricht (Franzbecker-Verlag, Kiel, 1985) pp. 85–101.

  15. Kasteleyn P.W. (1963). J. Math. Phys 4:287–293

    Article  Google Scholar 

  16. Klein D.J., Liu X. (1992). J. Math. Chem 11:199–205

    Article  CAS  Google Scholar 

  17. Klein D.J., Hite G.E., Seitz W.A., and Schmalz T.G. (1986). Theor. Chim. Acta 69:409–423

    Article  CAS  Google Scholar 

  18. Lovasz L., and Plummer M.D. (1986). Matching Theory. North-Holland, Amsterdam

    Google Scholar 

  19. Quian J., and Zhang F. (2005). J. Math. Chem 38:233–246

    Article  Google Scholar 

  20. Sachs H., Hansen P., and Zheng M. Kekulé count in tubular hydrocarbons, Les Cahiers du GERAD, Montreal, 1994.

  21. Zhang H., and Zhang F. (2001). J. Math. Chem 30:343–347

    Article  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics and Mathematics, Faculty of Agriculture, University of Zagreb, Svetošimunska c. 25, 10000, Zagreb, Croatia

    Tomislav Došlić

Authors
  1. Tomislav Došlić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomislav Došlić.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Došlić, T. Fullerene Graphs with Exponentially Many Perfect Matchings. J Math Chem 41, 183–192 (2007). https://doi.org/10.1007/s10910-006-9068-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-006-9068-y

Keywords

Search

Navigation