Extremal Hexagonal Chains Concerning K-Matchings and K-Independent Sets

Lian-zhu Zhang,Fu-ji Zhang

DOI: https://doi.org/10.1023/a:1018875823127

2000-01-01

Journal of Mathematical Chemistry

Abstract:Denote by ℬ n the set of the hexagonal chains with n hexagons. For any B n ∈ℬ 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 ∈ℬ n and for any k≥0, m k (L n )≤m k (B n )≤m k (Z n ) and i k (L n )≥i k (B n )≥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.