AN ALTERNATIVE APPROACH FOR CONSTRUCTIVE ENUMERATION OF GRAPHS

Authors
POSPICHAL J KVASNICKA V
Citation
J. Pospichal et V. Kvasnicka, AN ALTERNATIVE APPROACH FOR CONSTRUCTIVE ENUMERATION OF GRAPHS, Collection of Czechoslovak Chemical Communications, 58(4), 1993, pp. 754-774
Citations number
36
Categorie Soggetti
Chemistry
Journal title
Collection of Czechoslovak Chemical Communications → ACNP
ISSN journal
00100765
Volume
58
Issue
4
Year of publication
1993
Pages
754 - 774
Database
ISI
SICI code
0010-0765(1993)58:4<754:AAAFCE>2.0.ZU;2-8
Abstract
An efficient method for constructive enumeration of graphs is suggeste d. The method is based on the so-called semicanonical numbering of gra phs, that is a numbering much more restrictive than the cooperative nu mbering. Graph-theoretical properties of the semicanonical numbering m ake it possible to formulate an exhaustive and nonredundant constructi ve enumeration of graphs. The approach allows an easy introduction of specifications for molecular graphs.