No label defined (Q4511019)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1522743
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1522743

      Statements

      0 references
      21 June 2001
      0 references
      structure generation algorithms
      0 references
      isomorphism
      0 references
      0 references
      0 references
      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].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references