A constructive enumeration of fusenes and benzenoids

Journal of Algorithms

Volumn 45, Issue 2, 2002, Pages 155-166

  Brinkmann, Gunnar ^a   Caporossi, Gilles ^b   Hansen, Pierre ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b HEC MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POLYCYCLIC AROMATIC HYDROCARBONS; PROGRAM PROCESSORS;

FUSENES;

GRAPH THEORY;

EID: 0037230197     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-6774(02)00215-8     Document Type: Article

References (27)

1. 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ć, N. Trinajstić, Enumeration of benzenoid and coronoid hydrocarbons, Z. Naturforsch. 42a (1987) 863-870.
2. A.T. Balaban, F. Harary, Enumeration and proposed nomenclature of benzenoid cata-condensed polycyclic aromatic hydrocarbons, Tetrahedron 24 (1967) 2505-2516.
3. K. Balasubramanian, J.J. Kaufmann, W.S. Koski, A.T. Balaban, Graph theoretical characterisation and computer generation of certain carcinogenic benzenoid hydrocarbons and identifications of bay regions, J. Comput. Chem. 1 (1983) 149-157.
4. G. Brinkmann, Isomorphism rejection in structure generation programs, in: P. Hansen, P.W. Fowler, M. Zheng (Eds.), Discrete Mathematical Chemistry, in: DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Vol. 51, 2000, pp. 25-38.
5. G. Brinkmann, G. Caporossi, P. Hansen, Numbers of benzenoids and fusenes, Match 43 (2001) 133-134.
6. J. Brunvoll, B.N. Cyvin, S.J. Cyvin, Enumeration of benzenoid systems and other polyhexes, Top. in Curr. Chem. 162 (1992) 65-180.
7. J. Brunvoll, S.J. Cyvin, B.N. Cyvin, Z. Fuji, X.F. Guo, Theory of helicenic hydrocarbons 4. further enumeration, Struct. Chem. 7 (1996) 119-130.
8. G. Caporossi, P. Hansen, Enumeration of polyhex hydrocarbons to h = 21, J. Chem. Inf. Comput. Sci. 38 (1998) 610-619.
9. G. Caporossi, P. Hansen, M. Zheng, Enumeration of fusenes to h = 20, in: Discrete Mathematical Chemistry, DIMACS Workshop, March 23-25 1998, 2000, pp. 63-78.
10. B.N. Cyvin, S.J. Xiaofeng, S.J. Cyvin, F. Zhang, Enumeration of helicenes, Chem. Phys. Lett. 188 (1992) 537-542.
11. J.R. Dias, Handbook of Polycyclic Hydrocarbons, Elsevier, 1987, Part A: Benzenoid Hydrocarbons.
12. J. Greinus, Patches mit minimaler Randlänge, Diplomarbeit, Bielefeld, 2001.
13. J.L. Gross, T.W. Tucker, Topological Graph Theory, Wiley, 1987.
14. R. Grund, A. Kerber, R. Lane, MOLGEN-ein Computeralgebrasystem für die Konstmktion molekularer Graphen, Match 27 (1992) 87-131.
15. T. Grüner, R. Lane, M. Meringer, Algorithms for group actions applied to graph generation, in: L. Finkelstein, W.M. Kantor (Eds.), Groups and Computation II, Workshop on Groups and Computation, in: DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Vol. 28, AMS, 1997, pp. 113-123.
16. I. Gutman, S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons, Springer-Verlag, 1989.
17. F. Harary, H. Harborth, Extremal animals, J. Combin. Inform. System Sci. 1 (1) (1976) 1-8.
18. W.J. He, W.C. He, Q.X. Quang, J. Brunvoll, S.J. Cyvin, Supplement to enumeration of benzenoid and coronoid hydrocarbons, Z. Naturforsch. 43a (1988) 693-694.
19. J.V. Knop, W.R. Müller, K. Szymanski, N. Trinajstić, Use of small computers for large computations: Enumeration of polyhex hydrocarbons, J. Chem. Inf. Comput. Sci. 30 (1990) 159-160.
20. B.D. MCKay, Isomorph-free exhaustive generation, J. Algorithms 26 (1998) 306-324.
21. B. Mohar, C. Thomassen, Graphs on Surfaces, Johns Hopkins University Press, 2001.
22. W.R. Müller, K. Szymanski, J.V. Knop, On counting polyhex hydrocarbons, Croat. Chem. Acta 62 (1989) 481-483.
23. W.R. Müller, K. Szymanski, J.V. Knop, S. Nikolić, N. Trinajstić, On the enumeration and generation of polyhex hydrocarbons, J. Comput. Chem. 11 (1990) 223-235.
24. S. Nikolić, N. Trinajstić, J.V. Knop, W.R. Müller, K. Szymanski, On the concept of the weighted spanning tree of dualist, J. Math. Chem. 4 (1990) 357-375.
25. I. Stojmenović, R. Tošić, R. Doroslovacki, Generating and counting hexagonal systems, in: Graph Theory, Proceedings of the Sixth Yugoslav Seminar on Graph Theory, 1985, pp. 189-198.
26. R. Tošić, D. Mašulović, I. Stojmenović, J. Brunvoll, S.J. Cyvin, B.J. Cyvin, Enumeration of polyhex hydrocarbons to h = 17, J. Chem. Inf. Comput. Sci. 35 (1995) 181-187.
27. M. Vöge, A.J. Guttmann, I. Jensen, On the number of benzenoid hydrocarbons, submitted.