In this paper, a method to constructively enumerate fusenes and benzenoids with perfect matchings is given. It is based on an algorithm for generating all fusenes and benzenoids and introduces new restrictions into the generation process that avoid the generation of structures without perfect matchings.
Similar content being viewed by others
References
Balaban A.T., Harary F., (1968). Tetrahedron 24: 2505
J.R. Dias, Handbook of Polycyclic Hydrocarbons. Part A: benzenoid hydrocarbons. (Elsevier, 1987).
Gutman I., Cyvin S.J., Introduction to the Theory of Benzenoid Hydrocarbons (Springer Verlag, 1989).
A.T. Balaban, J. Brunvoll, J. Cioslowski, B.N. Cyvin, S.J. Cyvin, I. Gutman, W.J. He, J.V. Knop, M. Kovačević, W.R. Müller, K. Szymanski, R.Tošić and N. Trinajstić, Z. Naturforsch. 42a (1987) 863.
Balasubramanian K., Kaufmann J.J., Koski W.S., Balaban A.T., (1983). J Comput Chem 1: 149
Brinkmann G., Caporossi G., Hansen P., (2001). MATCH Commun. Math. Comput. Chem 43: 133
Brinkmann G., Caporossi G., Hansen P., (2002). J. Algorithms 45: 155
Brinkmann G., Caporossi G., Hansen P., (2003). J. Chem. Inf. Comp. Sci 43: 842
Brunvoll J., Cyvin B.N., Cyvin S.J., (1992). Top. Curr. Chem. 162: 65
Brunvoll J., Cyvin S.J., Cyvin B.N., Fuji Z., Guo X.F., (1996). Struct. Chem. 7: 119
Caporossi G., Hansen P., (1998). J. Chem. Inf. Comput. Sci. 38: 610
G.Caporossi, P.Hansen and M.Zheng, in Discrete Mathematical Chemistry DIMACS Workshop March 23–25 1998, pp. 63–78, 2000.
Cyvin B.N., Xiaofeng S.J., Cyvin S.J., Zhang F., (1992). Chem. Phys. Lett. 188: 537
He W.J., He W.C., Quang Q.X., Brunvoll J., Cyvin S.J., (1988). Z. Naturforsch 43a: 693
Knop J.V., Müller W.R., Szymanski K., Trinajstić N., (1990). J. Chem. Inf. Comput. Sci. 30: 159
Müller W.R., Szymanski K., Knop J.V., (1989). Croat Chem Acta 62: 481
Müller W.R., Szymanski K., Knop J.V., Nikolić S., Trinajstić N., (1990). J. Comput. Chem. 11: 223
Nikolić S., Trinajstić N., Knop J.V., Müller W.R., Szymanski K., (1990). J. Math. Chem. 4: 357
I.Stojmenović, R.Tošić and R.Doroslovacki, in Graph Theory, Proceedings of the sixth Yugoslav Seminar on Graph Theory, pp. 189–198. 1985.
Tošić R., Mašulović D., Stojmenović I., Brunvoll J., Cyvin S.J., Cyvin B.J., (1995). J. Chem. Inf. Comput. Sci. 35: 181
Vöge M., Guttmann A.J., Jensen I., (2002). J. Chem. Inf. Comp. Sci. 42: 456
Balaban A.T., (1985). J. Mol. Struct (Theochem) 120: 117
Clar E., (1972). The Aromatic Sextet. Wiley, London
Cyvin S.J., Gutman I., (1988). J. Serb. Chem. Soc 53: 391
Randić M., (2003). Chem. Rev 103: 3449
Aihara J., (1999). Phys. Chem. Chem. Phys 1: 3193
Harary F., Harborth H., (1976). J. Comb. Inf. Syst. Sci. 1: 1
Bornhöft J., Brinkmann G., Greinus J., (2003). Eur. J. Combinat. 24: 517
C.Grothaus, Konstruktion von Fusenen und Benzenoiden mit perfekten Matchings, 2005. Diplomarbeit, Universität Bielefeld.
J.Greinus, Patches mit minimaler Randlänge, 2001. Diplomarbeit, Universiät Bielefeld.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brinkmann, G., Grothaus, C. & Gutman, I. Fusenes and benzenoids with perfect matchings. J Math Chem 42, 909–924 (2007). https://doi.org/10.1007/s10910-006-9148-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-006-9148-z