Skip to main content
SpringerLink
Log in

On the matching properties of three fence graphs

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

Abstract

Supplementing the construction of a Möbius ladder graph derived from a ladder graph, the linear fence graph and cyclic fence graph are introduced. These have neater mathematical expressions for the perfect matching numbers and the matching and characteristic polynomials than the graphs in the previous families.

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. F. Harary, Graph Theory (Addison-Wesley, Reading, 1969).

    Google Scholar 

  2. R.K. Guy and F. Harary, Can. Math. Bull. 10 (1967)493.

    Google Scholar 

  3. D.M. Walba, R.M. Richards and R.C. Haltiwanger, J. Am. Chem. Soc. 104 (1982)3219.

    Google Scholar 

  4. D.M. Walba, J. Simon and F. Harary, Tetrahedron Lett. 29 (1988)731.

    Google Scholar 

  5. H. Hosoya, J. Math. Chem. 7 (1991)289.

    Google Scholar 

  6. H. Hosoya, Bull. Chem. Soc. Japan 44 (1971)2332.

    Google Scholar 

  7. H. Hosoya, Fibonacci Quart. 11 (1973)255.

    Google Scholar 

  8. H. Hosoya and N. Ohkami, J. Comput. Chem. 4 (1983)585.

    Google Scholar 

  9. H. Hosoya and A. Motoyama, J. Math. Phys. 26 (1985)157.

    Google Scholar 

  10. H. Hosoya, Comput. Math. Appl. 12B (1986)271.

    Google Scholar 

  11. H. Hosoya, Discr. Appl. Math. 19 (1988)239.

    Google Scholar 

  12. S.J. Cyvin and I. Gutman,Kekulé Structures in Benzenoid Hydrocarbons, Lecture Notes in Chemistry, No. 46 (Springer, Berlin, 1988).

    Google Scholar 

  13. E. Heilbronner, Helv. Chim. Acta 36 (1953)170.

    Google Scholar 

  14. H. Hosoya, M. Aida, R. Kumagai and K. Watanabe, J. Comput. Chem. 8 (1987)358.

    Google Scholar 

  15. H. Hosoya, H. Kumagai, K. Chida, M. Ohuchi and Y.-D. Gao, Pure Appl. Chem. 62 (1990)445.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Chemistry, Qchanomizu University, Bunkyo-ku, 112, Tokyo, Japan

    Haruo Hosoya

  2. Department of Computer Science, New Mexico State University, 88003-0001, Las Cruces, NM, USA

    Frank Harary

Authors
  1. Haruo Hosoya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Harary
    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

Hosoya, H., Harary, F. On the matching properties of three fence graphs. J Math Chem 12, 211–218 (1993). https://doi.org/10.1007/BF01164636

Download citation

  • Issue Date:

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

Keywords

Search

Navigation