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

被引:54
|
作者
Zhang, LZ [1 ]
Zhang, FJ
机构
[1] Zhangzhou Teachers Coll, Dept Math, Zhangzhou 363000, Fujian, Peoples R China
[2] Xiamen Univ, Dept Math, Xiamen 361005, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
hexagonal chain; graph; invariants; benzenoid hydrocarbons; k-matching; k-independent set;
D O I
10.1023/A:1018875823127
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Denote by B-n, the set of the hexagonal chains with n hexagons. For any B-n is an element of B-n, let m(k)(B-n) and i(k)(B-n) be the numbers of k-matchings and k-independent sets of B-n, respectively. In the paper, we show that for any hexagonal chain B-n is an element of B-n and for any k greater than or equal to 0, m(k)(L-n) less than or equal to m(k)(B-n) less than or equal to m(k)(Z(n)) and i(k)(L-n) greater than or equal to i(k)(B-n) greater than or equal to i(k)(Z(n)), with left equalities holding for all k only if B-n = L-n, and the right equalities holding for all k only if B-n = Z(n), where L-n and Z(n) are the linear chain and the zig-zag chain, respectively. These generalize some related results known before.
引用
收藏
页码:319 / 329
页数:11
相关论文
共 50 条
  • [1] Extremal hexagonal chains concerning k-matchings and k-independent sets
    Lian-zhu Zhang
    Fu-ji Zhang
    Journal of Mathematical Chemistry, 2000, 27 : 319 - 329
  • [2] Extremal polyphenyl chains concerning k-matchings and k-independent sets
    Li, Shuhua
    Bian, Hong
    Zhang, Fuji
    Wang, Guoping
    ARS COMBINATORIA, 2010, 96 : 97 - 103
  • [3] Extremal double hexagonal chains with respect to k-matchings and k-independent sets
    Ren, Haizhen
    Zhang, Fuji
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2269 - 2281
  • [4] Extremal polyomino chains on k-matchings and k-independent sets
    Zeng, Yanqiu
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (02) : 125 - 140
  • [5] Extremal Polyomino Chains on k-matchings and k-independent Sets
    Yanqiu Zeng
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 125 - 140
  • [6] Extremal Polyphenyl Spiders Concerning k-matchings and k-independent Sets
    Ma, Xiaoling
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2014, 113 : 3 - 11
  • [7] Extremal polygonal chains on k-matchings
    Cao, Yuefen
    Zhang, Fuji
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 217 - 235
  • [8] Extremal polygonal cactus chain concerning k-independent sets
    Bian, Hong
    Zhang, Fuji
    Wang, Guoping
    Yu, Haizheng
    ARS COMBINATORIA, 2011, 98 : 167 - 172
  • [9] Computing the Number of k-Matchings in Benzenoid Chains
    Oz, Mert Sinan
    Cangul, Ismail Naci
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 79 - 92
  • [10] SETS OF K-INDEPENDENT STRINGS
    Ti, Yen-Wu
    Chang, Ching-Lueh
    Lyuu, Yuh-Dauh
    Shen, Alexander
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (03) : 321 - 327