Article ID Journal Published Year Pages File Type
4647855 Discrete Mathematics 2012 4 Pages PDF
Abstract

Let HH be a hexagonal chain. Gutman [I. Gutman, Topological properties of benzenoid systems, Theor. Chim. Acta, 45 (1977), 307–315.] proved that there exists a caterpillar tree T(H)T(H) such that the number of Kekulé structures of HH is equal to the Hosoya index of T(H)T(H). In this note, we show that, for a polyomino chain QQ, there exists a corresponding caterpillar tree C(Q)C(Q) such that the number of Kekulé structures of QQ is equal to the Hosoya index of C(Q)C(Q).

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,