A constructive enumeration of fusenes and benzenoids

被引：21

作者：

Brinkmann, G ^{[1
]}

Caporossi, G

Hansen, P

机构：

[1] Univ Bielefeld, Fak Math, D-33501 Bielefeld, Germany

[2] Ecole Hautes Etud Commerciales, Dept Methodes Quantitat Gest, Montreal, PQ, Canada

[3] Ecole Hautes Etud Commerciales, GERAD, Montreal, PQ, Canada

来源：

JOURNAL OF ALGORITHMS | 2002年 / 45卷 / 02期

关键词：

D O I：

10.1016/S0196-6774(02)00215-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, a fast and complete method to constructively enumerate fusenes and benzenoids is given. It is fast enough to construct several million nonisomorphic structures per second. The central idea is to represent fusenes as labelled inner duals and generate them in a two step approach using the canonical construction path method and the homomorphism principle. (C) 2002 Elsevier Science (USA). All rights reserved.

引用

页码：155 / 166

页数：12

共 27 条

[1]

[Anonymous], 1989, INTRO THEORY BENZENO

[2]

[Anonymous], GRAPHS SURFACES

[3]

BALABAN AT, 1987, Z NATURFORSCH A, V42, P863

[4] CHEMICAL GRAPHS .5. ENUMERATION AND PROPOSED NOMENCLATURE OF BENZENOID CATA-CONDENSED POLYCYCLIC AROMATIC HYDROCARBONS [J].

BALABAN, AT ;

HARARY, F .

TETRAHEDRON, 1968, 24 (06) :2505-&

[5]

BALASUBRAMANIAN K, 1983, J COMPUT CHEM, V1, P149

[6]

Brinkmann G, 2001, MATCH-COMMUN MATH CO, P133

[7] Theory of helicenic hydrocarbons .4. Further enumerations [J].

Brunvoll, J ;

Cyvin, SJ ;

Cyvin, BN ;

Fuji, Z ;

Guo, XF .

STRUCTURAL CHEMISTRY, 1996, 7 (02) :119-130

[8]

BRUNVOLL J, 1992, TOP CURR CHEM, V162, P65

[9] Enumeration of polyhex hydrocarbons to h=21 [J].

Caporossi, G ;

Hansen, P .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (04) :610-619

[10]

Caporossi G., 2000, DIMACS WORKSH MARCH, P63

← 1 2 3 →