ENUMERATION OF POLYENE HYDROCARBONS - A COMPLETE MATHEMATICAL SOLUTION

被引:15
作者
CYVIN, SJ [1 ]
BRUNVOLL, J [1 ]
BRENDSDAL, E [1 ]
CYVIN, BN [1 ]
机构
[1] UNIV SOUTHAMPTON,FAC MATH STUDIES,SOUTHAMPTON SO17 1BJ,HANTS,ENGLAND
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1995年 / 35卷 / 04期
关键词
D O I
10.1021/ci00026a012
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Polyenoid systems (or polyenoids) are trees which can be embedded in a hexagonal lattice and represent CnHn+2 polyene hydrocarbons. Complete mathematical solutions in terms of summations and in terms of a generating function are deduced for the numbers of polyenoids when overlapping edges and/or vertices are allowed. Geometrically planar polyenoids (without overlapping vertices) are enumerated by computer programming. Thus the numbers of geometrically nonplanar polyenoids become accessible. Some of their numbers are confirmed by combinatorial constructions, a pen-and-paper method.
引用
收藏
页码:743 / 751
页数:9
相关论文
共 22 条
[1]  
[Anonymous], POLYCYC AROM COMP
[2]   CHEMICAL GRAPHS .7. PROPOSED NOMENCLATURE OF BRANCHED CATA-CONDENSED BENZENOID POLYCYCLIC HYDROCARBONS [J].
BALABAN, AT .
TETRAHEDRON, 1969, 25 (15) :2949-&
[3]  
BALABAN AT, 1976, REV ROUM CHIM, V21, P1049
[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]  
BALABAN AT, 1991, REV ROUM CHIM, V36, P145
[6]  
CYVIN BN, 1992, TOP CURR CHEM, V162, P65
[7]   ENUMERATION AND CLASSIFICATION OF BENZENOID SYSTEMS .32. NORMAL PERIFUSENES WITH 2 INTERNAL VERTICES [J].
CYVIN, SJ ;
FUJI, Z ;
CYVIN, BN ;
GUO, XF ;
BRUNVOLL, J .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1992, 32 (05) :532-540
[8]   A SIMPLIFIED ALGORITHM USING BASE 5 NUMBERS TO ASSIGN CANONICAL NAMES TO CATA-CONDENSED POLYBENZENES [J].
ELK, SB .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (03) :637-640
[9]   AN ALGORITHM TO IDENTIFY AND COUNT COPLANAR ISOMERIC MOLECULES FORMED BY THE LINEAR FUSION OF CYCLOPENTANE MODULES [J].
ELK, SB .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1987, 27 (02) :67-69
[10]   THE NUMBER OF HOMEOMORPHICALLY IRREDUCIBLE TREES, AND OTHER SPECIES [J].
HARARY, F ;
PRINS, G .
ACTA MATHEMATICA, 1959, 101 (1-2) :141-162