Journal of Mathematical Chemistry

, Volume 12, Issue 1, pp 211–218 | Cite as

On the matching properties of three fence graphs

  • Haruo Hosoya
  • Frank Harary


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.


Physical Chemistry Perfect Match Mathematical Expression Characteristic Polynomial Matching Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F. Harary, Graph Theory (Addison-Wesley, Reading, 1969).Google Scholar
  2. [2]
    R.K. Guy and F. Harary, Can. Math. Bull. 10 (1967)493.Google Scholar
  3. [3]
    D.M. Walba, R.M. Richards and R.C. Haltiwanger, J. Am. Chem. Soc. 104 (1982)3219.Google Scholar
  4. [4]
    D.M. Walba, J. Simon and F. Harary, Tetrahedron Lett. 29 (1988)731.Google Scholar
  5. [5]
    H. Hosoya, J. Math. Chem. 7 (1991)289.Google Scholar
  6. [6]
    H. Hosoya, Bull. Chem. Soc. Japan 44 (1971)2332.Google Scholar
  7. [7]
    H. Hosoya, Fibonacci Quart. 11 (1973)255.Google Scholar
  8. [8]
    H. Hosoya and N. Ohkami, J. Comput. Chem. 4 (1983)585.Google Scholar
  9. [9]
    H. Hosoya and A. Motoyama, J. Math. Phys. 26 (1985)157.Google Scholar
  10. [10]
    H. Hosoya, Comput. Math. Appl. 12B (1986)271.Google Scholar
  11. [11]
    H. Hosoya, Discr. Appl. Math. 19 (1988)239.Google Scholar
  12. [12]
    S.J. Cyvin and I. Gutman,Kekulé Structures in Benzenoid Hydrocarbons, Lecture Notes in Chemistry, No. 46 (Springer, Berlin, 1988).Google Scholar
  13. [13]
    E. Heilbronner, Helv. Chim. Acta 36 (1953)170.Google Scholar
  14. [14]
    H. Hosoya, M. Aida, R. Kumagai and K. Watanabe, J. Comput. Chem. 8 (1987)358.Google Scholar
  15. [15]
    H. Hosoya, H. Kumagai, K. Chida, M. Ohuchi and Y.-D. Gao, Pure Appl. Chem. 62 (1990)445.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Haruo Hosoya
    • 1
  • Frank Harary
    • 2
  1. 1.Department of ChemistryQchanomizu UniversityTokyoJapan
  2. 2.Department of Computer ScienceNew Mexico State UniversityLas CrucesUSA

Personalised recommendations