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.

Related Concept Videos

Stereoisomerism of Cyclic Compounds02:33

Stereoisomerism of Cyclic Compounds

In this lesson, we delve into the role of ring conformation and its stability, which determines the spatial arrangement and, consequently, the molecular symmetry and stereoisomerism of cyclic compounds. 1,2-Dimethylcyclohexane is used as a case study to evaluate the possible number of stereoisomers. Here, given the multiple (n = 2) chiral centers, there are 2n = 4 possible configurations that lack a plane of symmetry, as the ring skeleton exists in a non-planar chair conformation. In addition,...
Stereoisomers02:32

Stereoisomers

On the basis of mirror symmetry, stereoisomers of an organic molecule can be further classified into diastereomers and enantiomers. Diastereomers are stereoisomers that are not mirror images of each other. Substituted alkenes, such as the cis and trans isomers of 2-butene, are diastereomers, as these molecules exhibit different spatial orientations of their constituent atoms, are not mirror images of each other, and do not interconvert. Here, the interconversion is suppressed due to restricted...
Stereoisomerism02:52

Stereoisomerism

Isomerism in Complexes
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: Stereochemistry01:28

Diels–Alder Reaction Forming Cyclic Products: Stereochemistry

The Diels–Alder reaction is one of the robust methods for synthesizing unsaturated six-membered rings. The reaction involves a concerted cyclic movement of six π electrons: four π electrons from the diene and two π electrons from the dienophile.
Prochirality02:05

Prochirality

The concept of prochirality leads to the nomenclature of the individual faces of a molecule and plays a crucial role in the enantioselective reaction. It is a concept where two or more achiral molecules react to produce chiral products. A typical process is the reaction of an achiral ketone to generate a chiral alcohol. Here, the achiral reactant reacts with an achiral reducing agent, sodium borohydride, to generate an equimolar mixture of the chiral enantiomers of the product. For example, an...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...