Perfect matchings of polyomino graphs

DOI10.1007/BF03353008zbMath0895.05051MaRDI QIDQ1376069

Heping Zhang, Fu Ji Zhang

Publication date: 14 September 1998

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

perfect matchingpolyominoes

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Polyominoes (05B50)

Related Items (19)

A maximum resonant set of polyomino graphs ⋮ A minimax result for perfect matchings of a polyomino graph ⋮ Perfect matchings in random polyomino chain graphs ⋮ Elementary components of essentially disconnected polyomino graphs ⋮ On maximal resonance of polyomino graphs ⋮ The number of Kekulé structures of polyominos on the torus ⋮ Combinatorics of perfect matchings in plane bipartite graphs and application to tilings. ⋮ An \(O(n \log n)\)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded. ⋮ A lower bound on the number of elementary components of essentially disconnected generalized polyomino graphs ⋮ The structure character of essentially disconnected polyomino graphs ⋮ Forcing and anti-forcing polynomials of perfect matchings for some rectangle grids ⋮ On \(k\)-resonance of grid graphs on the plane, torus and cylinder ⋮ The spectrum and spanning trees of polyominos on the torus ⋮ A linear algorithm for a perfect matching in polyomino graphs ⋮ Perfect matchings of generalized polyomino graphs ⋮ Maximally resonant polygonal systems ⋮ Continuous forcing spectra of even polygonal chains ⋮ Plane elementary bipartite graphs ⋮ Perfect Matchings of the Small Polyominoes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching theory
• Combinatorial properties of polyominoes
• When each hexagon of a hexagonal system covers it
• Matching theory -- a sampler: From Dénes König to the present
• A linear algorithm for perfect matching in hexagonal systems
• Plane elementary bipartite graphs
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• A theorem concerning perfect matchings in hexagonal systems
• The statistics of dimers on a lattice
• Perfect matchings in hexagonal systems

This page was built for publication: Perfect matchings of polyomino graphs