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

CORC > 厦门大学 > 数学科学－已发表论文

	Extremal hexagonal chains concerning k-matchings and k-independent sets
	Zhang, LZ ; Zhang, FJ ; Zhang FJ(张福基)
刊名	http://dx.doi.org/10.1023/A:1018875823127
	2000
关键词	hexagonal chain graph invariants benzenoid hydrocarbons k-matching k-independent set
英文摘要	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.
语种	英语
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/66286]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Zhang, LZ,Zhang, FJ,Zhang FJ. Extremal hexagonal chains concerning k-matchings and k-independent sets[J]. http://dx.doi.org/10.1023/A:1018875823127,2000.
APA	Zhang, LZ,Zhang, FJ,&张福基.(2000).Extremal hexagonal chains concerning k-matchings and k-independent sets.http://dx.doi.org/10.1023/A:1018875823127.
MLA	Zhang, LZ,et al."Extremal hexagonal chains concerning k-matchings and k-independent sets".http://dx.doi.org/10.1023/A:1018875823127 (2000).