Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees

DOI10.1016/J.DISC.2012.03.041MaRDI QIDQ442334zbMATH OpenOpenAlexFDO

Authors Shuli Li, Weigen Yan

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.03.041

zbMATH Keywords

matchingpolyomino chainZ-indexkekulé structure

Mathematics Subject Classification ID

Applications of graph theory (05C90) Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Polyominoes (05B50)

Recommendations

• Kekulé structures of square-hexagonal chains and the Hosoya index of caterpillar trees
• A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees
• Kekulé structures of hexagonal chains -- some unusual connections
• Ordering unbranched catacondensed benzenoid hydrocarbons by the number of Kekule structures
• Some relations between Kekulé structure and Morgan-Voyce polynomials

Cites work

• A complete solution of Hosoya's mystery
• Kekulé structures of hexagonal chains -- some unusual connections
• Problems in algebraic combinatorics

Cited in

(7)

• Remarks on restricted fractional \((g, f)\)-factors in graphs
• A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees
• Perfect matchings in random pentagonal chains
• Some relations between Kekulé structure and Morgan-Voyce polynomials
• Kekulé structures of hexagonal chains -- some unusual connections
• Kekulé structures of square-hexagonal chains and the Hosoya index of caterpillar trees
• Ordering unbranched catacondensed benzenoid hydrocarbons by the number of Kekule structures

This page was built for publication: Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442334)