Extremal polyomino chains on k-matchings and k-independent sets

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

	Extremal polyomino chains on k-matchings and k-independent sets
	Zeng, YQ ; Zhang, FJ ; Zhang FJ(张福基)
刊名	http://dx.doi.org/10.1007/s10910-005-9039-8
	2007-08
关键词	PI-ELECTRON ENERGY ACYCLIC CONJUGATED MOLECULES HEXAGONAL CHAINS MINIMAL ENERGY LATTICE NUMBER
英文摘要	Denote by T-n the set of polyomino chains with n squares. For any T-n is an element of T-n, let m(k)(T-n) and i(k)(T-n) be the number of k-matchings and k-independent sets of T-n, respectively. In this paper, we show that for any polyomino chain T-n is an element of T-n and any k >= 0, m(k)(L-n) >= m(k) (T-n) >= m(k) (Z(n)) and i(k) (L-n) <= i(k) (T-n) <= i(k) (Z(n)), with the left equalities holding for all k only if Tn = Ln, and the right equalities holding for all k only if T-n = Z(n), where L-n and Z(n) are the linear chain and the zig-zag chain, respectively.
语种	英语
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/66293]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Zeng, YQ,Zhang, FJ,Zhang FJ. Extremal polyomino chains on k-matchings and k-independent sets[J]. http://dx.doi.org/10.1007/s10910-005-9039-8,2007.
APA	Zeng, YQ,Zhang, FJ,&张福基.(2007).Extremal polyomino chains on k-matchings and k-independent sets.http://dx.doi.org/10.1007/s10910-005-9039-8.
MLA	Zeng, YQ,et al."Extremal polyomino chains on k-matchings and k-independent sets".http://dx.doi.org/10.1007/s10910-005-9039-8 (2007).