Bonds Fixed by Fixing Bonds

Bonds Fixed by Fixing Bonds
复制标题

DOI:
10.1021/ci00018a011
复制
发表时间:
1993-07
期刊:
J. Chem. Inf. Comput. Sci.
影响因子:
--
通讯作者:
P. Hansen;M. Zheng
P. Hansen;M. Zheng
中科院分区:
其他
文献类型:
--
作者:
P. Hansen;M. Zheng

文献摘要

被引文献

相似文献

在正常的苯型烃H中,没有键是固定的;也就是说,每个键都属于H的某种完美匹配或凯库勒结构。固定H的一个键意味着固定其他几个键。得到了与固定键固定的键有关的几个结果:(a)推广了以往在线性时间内寻找苯型烃H的Kekulé结构(或表明它没有)和寻找H的所有固定键的算法,得到了在0(N ~ 2)时间内固定H的每个键所固定的所有键,其中N是H的碳原子数,(B)引入了固定图,它表示固定键的键固定,以及对称图,并用于寻找H的所有边的Pauling键级。(c)给出了可固定的苯环的一个特征,它具有一个键,其固定暗示所有其他键的固定。
In a normal benzenoid hydrocarbon H no bonds are fixed; ie, each bond belongs to some perfect matching or Kekulé structure of H. Fixing one of the bonds of H implies the fixationof several other ones. Several results related to such bonds fixed by fixing bonds are obtained:(a) previous algorithms for finding in linear time a Kekulé structure of a benzenoid hydrocarbon H (or showing it has none) and for finding all fixed bonds of H are generalized to obtain all bonds fixed by fixing each of the bonds of H in 0 {N2) time where N is the number of carbon atoms of H,(b) the fixation graph, which expresses fixation of bonds from bonds fixed, and the symmetry graph are introduced and used to find the Pauling bond orders of all edges of H\(c) a characterization is given of fixable benzenoids, which possess a bond whose fixing impliesthe fixation of all other bonds.