Article ID Journal Published Year Pages File Type
4646646 Discrete Mathematics 2016 5 Pages PDF
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
, ,