An Alternative Approach for Constructive Enumeration of Graphs

[img]PDF - Authorized users only
Language: English
1154Kb
Title:An Alternative Approach for Constructive Enumeration of Graphs
Creators:
Pospíchal, Jiří
Kvasnička, Vladimír
Journal or Publication Title:
Collection of Czechoslovak Chemical Communications, 58, 4, pp. 754-774

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.

Title:An Alternative Approach for Constructive Enumeration of Graphs
Creators:
Pospíchal, Jiří
Kvasnička, Vladimír
Divisions:Life and Chemical Sciences > Institute of Organic Chemistry and Biochemistry > Collection of Czechoslovak Chemical Communications
Journal or Publication Title:Collection of Czechoslovak Chemical Communications
Volume:58
Number:4
Page Range:pp. 754-774
ISSN:0010-0765
E-ISSN:1212-6950
Publisher:Institute of Organic Chemistry and Biochemistry
Related URLs:
URLURL Type
http://dx.doi.org/10.1135/cccc19930754UNSPECIFIED
ID Code:194
Item Type:Article
Deposited On:06 Feb 2009 16:59
Last Modified:06 Feb 2009 15:59

Citation

Pospíchal, Jiří; Kvasnička, Vladimír (1993) An Alternative Approach for Constructive Enumeration of Graphs. Collection of Czechoslovak Chemical Communications, 58 (4). pp. 754-774. ISSN 0010-0765

Repository Staff Only: item control page