Extremal hexagonal chains concerning k-matchings and k-independent sets

被引：0

作者：

Lian-zhu Zhang

Fu-ji Zhang

机构：

[1] Zhangzhou Teachers College,Department of Mathematics

[2] Zhangzhou,Department of Mathematics

[3] Xiamen University,undefined

[4] Xiamen,undefined

来源：

Journal of Mathematical Chemistry | 2000年 / 27卷

关键词：

hexagonal chain; graph; invariants; benzenoid hydrocarbons; -matching; -independent set;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Denote by ℬn the set of the hexagonal chains with n hexagons. For any Bn∈ℬn, let mk(Bn) and ik(Bn) be the numbers of k-matchings and k-independent sets of Bn, respectively. In the paper, we show that for any hexagonal chain Bn∈ℬn and for any k≥0, mk(Ln)≤mk(Bn)≤mk(Zn) and ik(Ln)≥ik(Bn)≥ik(Zn), with left equalities holding for all k only if Bn=Ln, and the right equalities holding for all k only if Bn=Zn, where Ln and Zn are the linear chain and the zig-zag chain, respectively. These generalize some related results known before.

引用

页码：319 / 329

页数：10