King and domino polynomials for polyomino graphs

DOI10.1063/1.523411zbMath0359.05004OpenAlexW2053501616MaRDI QIDQ4132539

Haruo Hosoya, Akiko Motoyama

Publication date: 1977

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1063/1.523411

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of packing and covering (05B40)

Related Items (18)

A maximum resonant set of polyomino graphs ⋮ A minimax result for perfect matchings of a polyomino graph ⋮ Perfect matchings in random polyomino chain graphs ⋮ An effective algorithm for obtaining polynomials for dimer statistics. Application of operator technique on the topological index to two- and three-dimensional rectangular and torus lattices ⋮ On some counting polynomials in chemistry ⋮ Elementary components of essentially disconnected polyomino graphs ⋮ Notes on the asymptotic linearity theorems ⋮ On maximal resonance of polyomino graphs ⋮ The number of Kekulé structures of polyominos on the torus ⋮ A lower bound on the number of elementary components of essentially disconnected generalized polyomino graphs ⋮ The structure character of essentially disconnected polyomino graphs ⋮ On \(k\)-resonance of grid graphs on the plane, torus and cylinder ⋮ The spectrum and spanning trees of polyominos on the torus ⋮ Regular generalized polyomino graphs ⋮ Enumeration of Wiener indices in random polygonal chains ⋮ The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes ⋮ Cluj polynomials ⋮ Omega polynomial and its use in nanostructure description

Cites Work

• The statistics of dimers on a lattice
• Exact formulas for 2 × n arrays of dumbbells
• Occupation statistics from exact recursion relations for occupation by dumbbells of a 2 × N array
• Dimer problem in statistical mechanics-an exact result
• Occupation Statistics for Parallel Dumbbells on a 2 × N Lattice Space

This page was built for publication: King and domino polynomials for polyomino graphs