Skip to main content
SpringerLink
Log in

Perfect matchings in random hexagonal chain graphs

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

Abstract

Simple exact formulae are obtained for the expected value of the number of perfect matchings in a random hexagonal chain and for the asymptotic behavior of this expectation.

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. S.J. Cyvin and I. Gutman,Kekulé Structures in Benzenoid Hydrocarbons (Springer, Berlin, 1988).

    Google Scholar 

  2. L. Loväsz and M.D. Plummer,Matching Theory (North-Holland, Amsterdam, 1986), pp. 349–352.

    Google Scholar 

  3. I. Gutman and S.J. Cyvin,Introduction to the Theory of Benzenoid Hydrocarbons (Springer, Berlin, 1989).

    Google Scholar 

  4. H. Sachs, Perfect matchings in hexagonal systems, Combinatorica 4 (1984)89–99.

    Google Scholar 

  5. F. Zhang, R. Chen and X. Guo, Perfect matchings in hexagonal systems, Graphs and Combinatorics 1 (1985)383–386.

    Google Scholar 

  6. F. Zhang and R. Chen, A theorem concerning perfect matchings in hexagonal systems, Nature Journal 10 (1987)163–173, in Chinese. (The English version of this paper will appear in Acta Math. Appl. Sinica.)

    Google Scholar 

  7. I. Gutman and J. Cioslowski, Bounds for the number of perfect matchings in hexagonal systems,Publ. Inst. Math. (Beograd) 42 (1988)21–27.

    Google Scholar 

  8. O. Bodroza, I. Gutman, S.J. Cyvin and R. Tosic, Number of Kekulé structures of hexagon-shaped benzenoids, J. Math. Chem. 2 (1988)287–298.

    Google Scholar 

  9. I. Gutman, The number of perfect matchings in a random hexagonal chain,Graph Theory Notes of New York XVI, New York Academy of Sciences (1989)pp. 26–28.

  10. M. Gordon and W.H.T. Davison, Theory of resonance topology of fully aromatic hydrocarbons: I, J. Chem. Phys. 20 (1952)428–435.

    Google Scholar 

  11. I. Gutman and S.J. Cyvin, The number of Kekulé structures in long benzenoid chains, Chem. Phys. Lett. 147 (1988)121–125.

    Google Scholar 

  12. D.J. Klein, T.G. Schmalz, S. El-Basil, M. Randić and N. Trinajstić, Kekulé count and algebraic structure count for unbranched altemant cats-fusenes, J. Mol. Struct. (THEOCHEM) 179 (1988)99–107.

    Google Scholar 

  13. D.J. Klein, T.P. Zivković and N. Trinajstić, Resonance in random π-network polymers, J. Math. Chem. 1 (1987)309–334.

    Google Scholar 

  14. F.S. Roberts,Applied Combinatorics (Prentice-Hall, Englewood Cliffs, NJ, 1984).

    Google Scholar 

  15. I. Gutman, Topological properties of benzenoid systems. An identity for the sextet polynomial, Theor. Chem. Acta 45 (1977)309–315.

    Google Scholar 

  16. D. Cvetković and I. Gutman, Kekulé structures and topology. II: Cata-condensed systems, Croat. Chem. Acta 46 (1974)15–23.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, University of Kragujevac, YU-34000, Kragujevac, Yugoslavia

    I. GUTMAN

  2. Mathematics Department, Pace University, 10038, New York, NY, USA

    J. W. KENNEDY & L. V. QUINTAS

Authors
  1. I. GUTMAN
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. W. KENNEDY
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. V. QUINTAS
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

GUTMAN, I., KENNEDY, J.W. & QUINTAS, L.V. Perfect matchings in random hexagonal chain graphs. J Math Chem 6, 377–383 (1991). https://doi.org/10.1007/BF01192592

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01192592

Keywords

Search

Navigation