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

被引:47
作者
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
相关论文
共 15 条
[1]   NEW DEFINITION OF DEWAR-TYPE RESONANCE ENERGIES [J].
AIHARA, J .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1976, 98 (10) :2750-2758
[2]  
[Anonymous], 1989, INTRO THEORY BENZENO
[3]  
[Anonymous], 1977, PUBLICATIONS IINSTIT
[4]  
Bondy J.A., 2008, GRAD TEXTS MATH
[5]   INTRODUCTION TO MATCHING POLYNOMIALS [J].
FARRELL, EJ .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (01) :75-86
[6]   MATCHINGS IN BENZENE CHAINS [J].
FARRELL, EJ ;
WAHID, SA .
DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) :45-54
[7]   MATCHINGS AND WALKS IN GRAPHS [J].
GODSIL, CD .
JOURNAL OF GRAPH THEORY, 1981, 5 (03) :285-297
[8]   ON THE THEORY OF THE MATCHING POLYNOMIAL [J].
GODSIL, CD ;
GUTMAN, I .
JOURNAL OF GRAPH THEORY, 1981, 5 (02) :137-144
[9]   EXTREMAL HEXAGONAL CHAINS [J].
GUTMAN, I .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :197-210
[10]  
GUTMAN I, 1983, J COMBIN INFORM SYST, V8, P1159