Abstract
From the viewpoint of graph theory and its applications, subgraphs of the tiling of the plane with unit squares have long been studied in statistical mechanics, In organic chemistry, a much more relevant case concerns subgraphs of the tiling with unit hexagons. Our purpose here is to take a mathematical view of such polyhex graphsG and study two novel concepts concerning perfect matchingsM. First, the forcing number ofM is the smallest number of edges ofM which are not contained in any other perfect matching ofG. Second, the perfect matching vector ofM is written (n 3,n 2,n 1,n 0), wheren k is the number of hexagons with exactlyk edges inM. We establish some initial results involving these two concepts and pose some questions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
F. Harary, in:Beitrage zur Graphentheorie (Teubner, Leipzig, 1968), pp. 49–60.
F. Harary,Graph Theory (Addison-Wesley, Reading, MA, 1969).
S.J. Cyvin and I. Gutman,Kekulé Structures in Benzenoid Hydrocarbons (Springer, Berlin, 1988).
Advances in the Theory of Benzenoid Hydrocarbors, ed. I. Gutman and S.J. Cyvin (Springer, Berlin, 1990).
J.R. Dias,Handbook of Polycyclic Hydrocarbons. Part A: Benzenoids (Elsevier, Amsterdam, 1988); I, Gutman and S.J. Cyvin,Introduction to the Theory of Benzenoid Hydrocarbons (Springer, Berlin, 1989).
E. Clar,Polycyclic Hydrocarbons, Vol. 1 (Academic Press, New York, 1964).
L. Lovasz and M.D. Plummer,Matching Theory (North-Holland, Amsterdam, 1986).
C.H.C. Little, in:Combinatorial Mathematics, ed. A. Dold and B. Eckmann (Springer, Berlin, 1974), pp. 63–72.
N. Graham and F. Harary, Appl. Math, Lett. 1 (1988)45.
P. John and H. Sachs, in:Graphen in Forschung und Unterricht, ed. R. Bodendiek et al. (Franzbecken, Kiel, 1985), pp. 85–101;
P. John and H. Sachs, in ref. [4], pp. 145–180.
D.J. Klein and N. Trinajstié, J. Mol. Struct. (THEOCHEM) 206 (1990)135.
E. Clar,The Aromatic Sextet (Wiley, New York, 1972).
I. Gutman, Croat. Chim. Acta 46 (1974)209.
A.T. Balaban, Rev, Roum. Chim. 26 (1981)407.
F.J. Zhang, X.F. Guo and R.S. Chen, in ref. [4], pp, 181–194,
R.Q. Sheng, in ref. [4], pp. 211–226,
M.J.S. Dewar and H.C. Longuet-Higgins, Proc. Roy. Soc. (London) A214 (1962)482.
N.S. Ham, J. Chem. Phys. 29 (1959)1229.
M. Randić and D.J. Klein, in:Mathematical and Computational Concepts in Chemistry, ed. N. Trinajstić (Wiley, New York, 1985), pp, 274–282; D.J. Klein and M, Randić, J. Comp. Chem. 8(1987)516; M. Randić and T. Pisanski, Rep, Mol. Theory (1990)107.
D.J. Klein, Int. J. Quant. Chem. S13 (1979)293; D.J. Klein, T.P. Zivković and R. Valenti, Phys. Rev. B43(1990)723.
C. Ellis and F. Harary, Comput. Math. Appl. (1991), to appear; F, Harary, Int. J. Graph Theory (1992), to appear,
M. Randié, Chem. Phys. Lett. 38 (1976)68; M. Randié, J. Amer. Chem. Sec. 99(1977)444.
V.E. Sahini, J. Chem. Phys. 59 (1961)177; V.E. Sahini and A. Savin, Rev. Rourn. Chim. 22(1977)39.
A.T. Balaban and F. Hasty, Tetrahedron 124 (1968)2505.
K. Fries, Ann. Chem. 454 (1927)121.
S. El-Basil, Bull. Chem. Soc. Japan 56 (1983)3152; S. El-Basil, Croat. Chim. Acta 57(1984)47.
L. Paining, J. Chem. Phys. 1 (1933)280.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harary, F., Klein, D.J. & Živkovič, T.P. Graphical properties of polyhexes: Perfect matching vector and forcing. J Math Chem 6, 295–306 (1991). https://doi.org/10.1007/BF01192587
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01192587