A Survey and New Results on Computer Enumeration of Polyhex and Fusene Hydrocarbons

After a short historic review, we briefly describe a new algorithm for constructive enumeration of polyhex and fusene hydrocarbons. In this process our algorithm also enumerates isomers and symmetry groups of molecules (which implies enumeration of enantiomers). Contrary to previous methods often based on the boundary code or its variants (which records orientation of edges along the boundary) or on the DAST code, which uses a rigid dualist graph (whose vertices are associated with faces and edges with adjacency between them), the proposed algorithm proceeds in two phases. First inner dual graphs are enumerated; then molecules obtained from each of them by specifying angles between adjacent edges are obtained. Favorable computational results are reported. The new algorithm is so fast that output of the structures is by far the most time-consuming part of the process. It thus contributes to enumeration in chemistry, a topic studied for over a century, and is useful in library making, QSAR/QSPR, and synthesis studies.

[1]  Pierre Hansen,et al.  A constructive enumeration of fusenes and benzenoids , 2001, J. Algorithms.

[2]  Pierre Hansen,et al.  Boundary uniqueness of fusenes , 2002, Discret. Appl. Math..

[3]  Pierre Hansen,et al.  Enumeration of Polyhex Hydrocarbons to h = 21 , 1997, J. Chem. Inf. Comput. Sci..

[4]  Brendan D. McKay,et al.  Isomorph-Free Exhaustive Generation , 1998, J. Algorithms.

[5]  Gunnar Brinkmann,et al.  Isomorphism rejection in structure generation programs , 1998, Discrete Mathematical Chemistry.

[6]  Pierre Hansen,et al.  Enumeration of fusenes to h = 20 , 1998, Discrete Mathematical Chemistry.

[7]  Pierre Hansen,et al.  Enumeration of Polyhex Hydrocarbons to h = 21. , 1997 .

[8]  S. J. Cyvin,et al.  Theory of helicenic hydrocarbons. Part 4: Further enumerations , 1996 .

[9]  David Avis,et al.  Reverse Search for Enumeration , 1996, Discret. Appl. Math..

[10]  Ivan Stojmenovic,et al.  Enumeration of Polyhex Hydrocarbons to h = 17 , 1995, J. Chem. Inf. Comput. Sci..

[11]  Pierre Hansen,et al.  The boundary-edges code for polyhexes , 1994 .

[12]  Jon Brunvoll,et al.  Enumeration of benzenoid systems and other polyhexes , 1993 .

[13]  Alexandru T. Balaban.  Enumeration of Isomers , 1992 .

[14]  S. J. Cyvin,et al.  Enumeration of helicenes , 1992 .

[15]  N. Trinajstic,et al.  On the classification and enumeration of planar polyhex hydrocarbons , 1991 .

[16]  K. Tkacz,et al.  ADDITIVE PROPERTIES OF ELECTRON DENSITY IN DIATOMIC HOMONUCLEAR MOLECULES : APPLICATION TO THE HYDROGEN MOLECULE , 1991 .

[17]  Nenad Trinajstić,et al.  On the concept of the weighted spanning tree of dualist , 1990 .

[18]  H. Hosoya.  Some recent advances in counting polynomials in chemical graph theory , 1990 .

[19]  Sonja Nikolić,et al.  Computer-oriented molecular codes , 1990 .

[20]  K. Balasubramanian.  Recent chemical applications of computational combinatorics and graph theory , 1990 .

[21]  Nenad Trinajstic,et al.  Use of small computers for large computations: enumeration of polyhex hydrocarbons , 1990, J. Chem. Inf. Comput. Sci..

[22]  Nenad Trinajstić,et al.  On Counting Polyhex Hydrocarbons , 1989 .

[23]  N. Trinajstić,et al.  On the enumeration and generation of polyhex hydrocarbons , 1989 .

[24]  Ivan Gutman,et al.  Estimation of the number of benzenoid hydrocarbons , 1988 .

[25]  S. J. Cyvin,et al.  Enumeration of Benzenoid and Coronoid Hydrocarbons , 1987 .

[26]  Nenad Trinajstić,et al.  Computer enumeration and generation of benzenoid hydrocarbons and identification of bay regions , 1983 .

[27]  D. Hugh Redelmeier,et al.  Counting polyominoes: Yet another attack , 1981, Discret. Math..

[28]  Alexandru T. Balaban,et al.  Graph theoretical characterization and computer generation of certain carcinogenic benzenoid hydrocarbons and identification of bay regions , 1980 .