Extremal polygonal chains on k-matchings ∗

Extremal polygonal chains on k-matchings ∗
复制标题

DOI:
--
复制
发表时间:
--
期刊:
--
影响因子:
--
通讯作者:
Yuefen Cao
Yuefen Cao
中科院分区:
其他
文献类型:
--
作者:
Yuefen Cao

文献摘要

相似文献

图G的“k-匹配”是指图G的k条独立边的集合。G的k-匹配之和现在通常称为Hosoya指标。用An表示具有n个全等正h-多边形(h大于4)的h-多边形链的集合。本文确定了分子图集合An中k-匹配的极多边形链。因此,我们将[9],[10]和[11]的主要结果(当h = 6时)推广到更一般的情形。
“k-matching” of a graph G is a set of k independent edges of G. The sum of k-matching of G is nowadays commonly called the Hosoya index. Denote by An the set of h-polygonal chains with n congruent regular h-polygons (h greater than 4). In this paper, we determine the the extremal polygon chains on k-matchings in the set of molecular graphs An. Thus we extend the main results (for h = 6) of [9], [10], and [11] to a more general case.