Collect. Czech. Chem. Commun. 1993, 58, 754-774

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


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.