King and domino polynomials for polyomino graphs

DOI10.1063/1.523411zbMATH Open0359.05004OpenAlexW2053501616MaRDI QIDQ4132539FDOQ4132539

Authors: Akiko Motoyama, Haruo Hosoya 

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

Recommendations

• scientific article; zbMATH DE number 1549850
• scientific article; zbMATH DE number 6025
• scientific article; zbMATH DE number 4183429
• Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets
• scientific article; zbMATH DE number 1990693

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (19)

• Notes on the asymptotic linearity theorems
• A maximum resonant set of polyomino graphs
• A lower bound on the number of elementary components of essentially disconnected generalized polyomino graphs
• A minimax result for perfect matchings of a polyomino graph
• Regular generalized polyomino graphs
• Perfect matchings in random polyomino chain graphs
• A survey on orbit polynomials
• Elementary components of essentially disconnected polyomino graphs
• The structure character of essentially disconnected polyomino graphs
• The number of Kekulé structures of polyominos on the torus
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• On \(k\)-resonance of grid graphs on the plane, torus and cylinder
• The spectrum and spanning trees of polyominos on the torus
• On maximal resonance of polyomino graphs
• On some counting polynomials in chemistry
• Cluj polynomials
• Omega polynomial and its use in nanostructure description
• 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
• Enumeration of Wiener indices in random polygonal chains

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

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