scientific article; zbMATH DE number 1522743

From MaRDI portal
Publication:4511019





Efficient algorithms generating lists of structures are in need to avoid the generation of isomorphic copies without comparing the structure to be generated with the others in the list. This article is an introductory survey of techniques to achieve this. A rather informal exposition of various approaches (generating canonical representatives, the homomorphism principle, order algorithms, the double coset method) is illustrated by examples of methods for generating graphs corresponding to isomers of certain chemical formulas, namely fullerenes and planar polycyclic hydrocarbons. For the entire collection see [Zbl 0943.00045].





Describes a project that uses

Uses Software






This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4511019)