Collect. Czech. Chem. Commun.
1993, 58, 754-774
https://doi.org/10.1135/cccc19930754
An Alternative Approach for Constructive Enumeration of Graphs
Jiří Pospíchal and Vladimír Kvasnička
Department of Mathematics, Slovak Technical University, 81237 Bratislava, Slovak Republic
Abstract
An efficient method for constructive enumeration of graphs is suggested. The method is based on the so called semicanonical numbering of graphs, that is a numbering much more restrictive than the cooperative numbering. Graph-theoretical properties of the semicanonical numbering make it possible to formulate an exhaustive and nonredundant constructive enumeration of graphs. The approach allows an easy introduction of specifications for molecular graphs.
