Related Experiment Video
Updated: May 30, 2026

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids
Published on: April 13, 2022
Efficient enumeration of stereoisomers of outerplanar chemical graphs using dynamic programming
Tomoki Imada1, Shunsuke Ota, Hiroshi Nagamochi
1Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Yoshida, Kyoto 606-8501, Japan.
Abstract:
Exhaustive and nonredundant generation of stereoisomers of a chemical compound with a specified constitution is an important tool for molecular structure elucidation and molecular design. It is known that many chemical compounds have outerplanar graph structures. In this paper we deal with chemical compounds composed of carbon, hydrogen, oxygen, and nitrogen atoms whose graphical structures are outerplanar and consider stereoisomers caused only by asymmetry around carbon atoms. Based on dynamic programming, we propose an algorithm of generating all stereoisomers without duplication. We treat a given outerplanar graph as a graph rooted at its structural center. Our algorithm first recursively computes the number of stereoisomers of the subgraph induced by the descendants of each vertex and then constructs each stereoisomer by backtracking the process of computing the numbers of stereoisomers. Our algorithm correctly counts the number of stereoisomers in O(n) time and space and correctly enumerates all of the stereoisomers in O(n³) time per stereoisomer on average and in O(n) space, where n is the number of atoms in a given structure.
Related Concept Videos
Stereoisomerism of Cyclic Compounds
Stereoisomers
Stereoisomerism
Isomers are different chemical species that have the same chemical formula.
Transition metal complexes often exist as geometric isomers, in which the same atoms are connected through the same types of bonds but with differences in their orientation in space. Coordination complexes with two different ligands in the cis and trans positions from a ligand of interest form isomers. For example, the octahedral [Co(NH3)4Cl2]+ ion has two isomers (Figure 1) In the cis...
Diels–Alder Reaction Forming Cyclic Products: Stereochemistry
Prochirality
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
