Skip to main content
SpringerLink
Log in

The number of Kekulé structures of polyominos on the torus

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

Abstract

Let G be a (molecule) graph. A perfect matching, or Kekulé structure of G is a set of independent edges covering every vertex exactly once. Enumeration of Kekulé structures of a (molecule) graph is interest in chemistry, physics and mathematics. In this paper, we focus on some polyominos on the torus and obtain the explicit expressions on the number of the Kekulé structures of them.

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. Berge C., Chen C.C., Chvatal V., Soaw C.S.: Combinatorial properties of polyominoes. Combinatorics 1, 217–224 (1981)

    Article  Google Scholar 

  2. Cockayne E.J.: Chessboard domination problems. Discret. Math. 86, 13–20 (1990)

    Article  Google Scholar 

  3. Cyvin S.J., Gutman I.: Kekulé Structures in Benzenoid Hydrocarbons. Springer, Berlin (1988)

    Book  Google Scholar 

  4. Clar E.: The Aromatic Sextet. Wiley, London (1972)

    Google Scholar 

  5. Fisher M.E.: Statistical mechanics of dimers on a plane lattices. Phys. Rev. 124, 1664–1672 (1961)

    Article  Google Scholar 

  6. Grinstead C.M., Hahne B., Van Stone D.: On the queen domination problem. Discret. Math. 86, 21–26 (1990)

    Article  Google Scholar 

  7. Galluccio A., loebl M.: On the theory of Pfaffian orientations I: perfect matchings and permanents. Electron. J. Combin. 6(1), R6 (1999)

    Google Scholar 

  8. Hall G.G.: A graphic model of a class of molecules. Int. J. Math. Edu. Sci. Technol. 4, 233–240 (1973)

    Article  Google Scholar 

  9. Harary F., Mezey P.G.: The diet transform of lattice patterns, equivalence relations, and similarity measures. Mol. Eng. 6(4), 415–416 (1996)

    Article  CAS  Google Scholar 

  10. Harary F., Mezey P.G.: Cell-shedding transformations, equivalence relations, and similarity measures for square-cell configurations, Int. Quant. Chem. 62(4), 353–361 (1997)

    Article  CAS  Google Scholar 

  11. John P., Sachs H., Zerntic H.: Counting perfect matchings in polyominoes with applications to the dimer problem. Zastosowania Matemetyki (Appl. Math.) 19, 465–477 (1987)

    Google Scholar 

  12. Kasteleyn P.W.: The statistics of dimers on a lattices I: the number of dimer arrangements on a quadratical lattices. Physica 27, 1209–1225 (1961)

    Article  Google Scholar 

  13. Liu Z.F., Chen R.S.: The structure character of essentially disconnected polyomino graphs. J. Math. Chem. 49(2), 489–506 (2011)

    Article  CAS  Google Scholar 

  14. Lu F., Zhang L., Lin F.: Enumeration of perfect matchings of a type of quadratic lattices on the torus. Electron. J. Combin. 17, R36 (2010)

    Google Scholar 

  15. Lu F., Zhang L., Lin F.: Dimer statistics on the Klein bottle. Physica A 390, 2315–2324 (2011)

    Article  CAS  Google Scholar 

  16. Lovász L., Plummer M.D.: Matching Theory. Elsevier, Amsterdam (1986)

    Google Scholar 

  17. Lu W.T., Wu F.Y.: Close-packed dimers on nonorientable surfaces. Phys. Lett. A 293, 235–246 (2002)

    Article  CAS  Google Scholar 

  18. Lu W.T., Wu F.Y.: Dimer statistics on the Möbius strip and the Klein bottle. Phys. Lett. A 259, 108–114 (1999)

    Article  CAS  Google Scholar 

  19. Motoyama A., Hosoya H.: King and domino polyominals for polyomino graphs. J. Math. Phys. 18, 1485–1490 (1997)

    Article  Google Scholar 

  20. McCoy B., Wu T.T.: The Two Dimensional Ising Model. Harvard University Press, Boston (1973)

    Google Scholar 

  21. Muir T.: The Theory of Determinants. MacMillan and Co., London (1906)

    Google Scholar 

  22. Pauling L.: The Nature of Chemical Bond. Cornell University Press, New York (1939)

    Google Scholar 

  23. H. Sachs, in Topics in Combinatorics and Graph Theory. Counting perfect matchings in lattice graphs (Physica-Verlag, 1990), pp. 577–584

  24. R. Swinborne-Sheldrake, W.C. Herndon, I. Gutman, Kekulé structures and resonance energies of benzenoid hydrocanbons. Tetrahedron Lett. 16(10), 755–759 (1975)

    Google Scholar 

  25. Thomassen C.: Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface. Trans. Am. Math. Soc. 323(2), 605–635 (1991)

    Article  Google Scholar 

  26. Tesler G.: Matchings in graphs on non-orientable surfaces. J. Combin. Theory Ser. B 78(2), 198–231 (2000)

    Article  Google Scholar 

  27. Temperley H.N.V., Fisher M.E.: Dimers problem in statistical mechanics-An exact result. Phil. Mag. 6, 1061–1063 (1961)

    Article  Google Scholar 

  28. Wei S.L., Ke X.L.: Elementary components of essentially disconnected polyomino graphs. J. Math. Chem. 47(1), 496–504 (2010)

    Article  CAS  Google Scholar 

  29. Walker P.D., Mezey P.G.: Representation of square-cell configurations in the complex plane: tools for the characterization of molecular monolayers and cross sections of molecular surfaces. Int. Quant. Chem. 43(3), 375–392 (1992)

    Article  CAS  Google Scholar 

  30. Yan W., Zhang F.: Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians. Adv. Appl. Math. 32, 655–668 (2004)

    Article  Google Scholar 

  31. Yan W., Yeh Yeong-Nan., Zhang F.: Dimer problem on the cylinder and torus. Physica A 387, 6069–6078 (2008)

    Article  Google Scholar 

  32. Zhang H.P., Zhang F.J.: Perfect matchings of polyomino graphs. Graphs Comb. 13, 295–304 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Xiamen University, Xiamen, 361005, Fujian, People’s Republic of China

    Lianzhu Zhang & Shouliu Wei

  2. School of Sciences, Linyi University, Linyi, 276000, Shandong, People’s Republic of China

    Fuliang Lu

Authors
  1. Lianzhu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shouliu Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fuliang Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shouliu Wei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, L., Wei, S. & Lu, F. The number of Kekulé structures of polyominos on the torus. J Math Chem 51, 354–368 (2013). https://doi.org/10.1007/s10910-012-0087-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-012-0087-6

Keywords

Search

Navigation