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 条
[21]   CATALAN TRIANGLE [J].
SHAPIRO, LW .
DISCRETE MATHEMATICS, 1976, 14 (01) :83-90
[22]  
Trinajstic N., 1992, CHEM GRAPH THEORY