King and domino polynomials for polyomino graphs
From MaRDI portal
Publication:4132539
DOI10.1063/1.523411zbMath0359.05004OpenAlexW2053501616MaRDI QIDQ4132539
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
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