Abstract
If a hexacyclic graph G represents a benzenoid, a perfect matching corresponds to a configuration of π-bonds. We present an algorithm for counting the number of configurations of π-bonds for parallelogram-like benzenoids with parallelogram-like holes by counting descending paths in a corresponding rectangular mesh with rectangular holes.
Similar content being viewed by others
References
Balaban A.T. (1981) Rev. Roum. Chim. 26: 407–413
Balaban A.T., Harary F. (1968) Tetrahedron 24: 2505–2516
Balaban A.T. (1969) Tetrahedron 25: 2949–2956
Bonchev D., Balaban A.T. (1981) J. Chem. Inf. Comput. Sci. 21: 223–229
Aihara J.I. (1993) Bull. Chem. Soc. Jpn. 66: 57–60
Cyvin S.J., Cyvin B.N., Brunvoll J., Hosoya H., Zhang F., Klein D.J., Chen R., Polansky O.E. (1991) Monatsh. Chem. 122: 435–444
Brunvoll J., Cyvin B.N., Cyvin S.J. (1987) J. Chem. Inf. Comput. Sci. 27: 14–21
Brunvoll J., Cyvin B.N., Cyvin S.J., Gutman I., Tosic R., Kovacevic M. (1989) J. Mol. Struct. (Theochem.) 184: 165–177
Karimi S., Lewinter M., Kalyanswamy S. (2008) J. Math. Chem. 43: 892–900
Karimi S., Lewinter M., Kalyanswamy S. (2007) J. Math. Chem. 41: 59–61
Karimi S., Lewinter M. (2006) J. Math. Chem. 39: 593–596
Karimi S., Lewinter M. (2005) J. Math. Chem. 38: 103–106
Bocchi T., Karimi S., Lewinter M. (2004) J. Math. Chem. 35: 339–344
Karimi S., Lewinter M., Stauffer J. (2003) J. Math. Chem. 34: 297–301
Buckley F., Lewinter M. (2003) A Friendly Introduction to Graph Theory. Prentice Hall, New Jersey
Rispoli F. (2001) Math. Mag. 74: 194–200
P. Kasteleyn, Graph theory and crystal physics, in Graph Theory and Theoretical Physics, ed. by F. Harary (Academic Press, New York, 1967)
Trinajstic N. (1992) Chemical Graph Theory 2nd edn. CRC Press, Boca Raton, FL
Gordon M., Davison W.H.T. (1952) J. Chem. Phys. 20: 428–435
M. Randic, Graph Theory, Combinatorics, and Applications, vol. 2 (Wiley-Interscience, New York, 1991), pp. 1001–1008
Gutman I., Cyvin S. (1989) Introduction to the Theory of Benzenoid Hydrocarbons. Springer-Verlag, Berlin
Sachs H. (1984) Combinatorica 4: 89–99
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Karimi, S., Delgado, A. & Lewinter, M. Resonance structure counts in parallelogram-like benzenoids with holes. J Math Chem 44, 913–916 (2008). https://doi.org/10.1007/s10910-008-9437-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-008-9437-9