scientific article; zbMATH DE number 1522743
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].
- Generating water clusters and other directed graphs
- An inductive definition of cubic toroidal maps
- The construction of cubic and quartic planar maps with prescribed face degrees
- Computers and discovery in algebraic graph theory
- Torus square tilings
- Chromatic-index-critical graphs of orders 13 and 14
- Fast generation of some classes of planar graphs
- Classification of eight-dimensional perfect forms
- On the rules for the elimination of the non-canonical Morgan trees
- Generation of various classes of trivalent graphs
- scientific article; zbMATH DE number 1004934 (Why is no real title available?)
- Isomorph-Free Exhaustive Generation
- Generation of union-closed sets and Moore families
- scientific article; zbMATH DE number 1910961 (Why is no real title available?)
- scientific article; zbMATH DE number 898423 (Why is no real title available?)
- Generation of colored graphs with isomorphism rejection
- Construction of all minimal edge extensions of the graph with isomorphism rejection
- Constructing all nonisomorphic supergraphs with isomorphism rejection
- Construction of all nonisomorphic minimal vertex extensions of the graph by the method of canonical representatives
- Improving isomorphism rejection in sets of graphs
- scientific article; zbMATH DE number 2245884 (Why is no real title available?)
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)