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

Citation
Lz. Zhang et Fj. Zhang, Extremal hexagonal chains concerning k-matchings and k-independent sets, J MATH CHEM, 27(4), 2000, pp. 319-329
Citations number
15
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF MATHEMATICAL CHEMISTRY
ISSN journal
02599791 → ACNP
Volume
27
Issue
4
Year of publication
2000
Pages
319 - 329
Database
ISI
SICI code
0259-9791(2000)27:4<319:EHCCKA>2.0.ZU;2-R
Abstract
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-matc hings and k-independent sets of B-n, respectively. In the paper, we show th at for any hexagonal chain B-n is an element of B-n and for any k greater t han or equal to 0, m(k)(L-n) less than or equal to m(k)(B-n) less than or e qual 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 i f 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, respectivel y. These generalize some related results known before.