Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646646 | Discrete Mathematics | 2016 | 5 Pages |
Abstract
Let RnRn be a square–hexagonal chain. In this paper, we show that there exists a caterpillar tree TnTn such that the number of Kekulé structures of RnRn is equal to the Hosoya index of TnTn. Since both hexagonal chains and polyomino chains can be viewed as special square–hexagonal chains, our result generalizes the corresponding results for hexagonal chains (Gutman, 1977) and polyomino chains (Liand Yan, 2012).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Chuanqi Xiao, Haiyan Chen,