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
相关论文
共 23 条
123