A Survey and New Results on Computer Enumeration of Polyhex and Fusene Hydrocarbons
Gunnar Brinkmann, Gilles Caporossi, Pierre Hansen · Journal of Chemical Information and Computer Sciences · 2003
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.