The polyomino graphs whose resonance graphs have a 1-degree vertex

DOI10.1016/j.amc.2024.128704MaRDI QIDQ6585545zbMATH OpenFDO

Authors Chunhu Sun, Yaxian Zhang, Heping Zhang

Publication date 12 August 2024

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2024.128704

zbMATH Keywords

1-factoranti-forcing edgeforcing edgepolyomino graphresonance graph

Mathematics Subject Classification ID

Polyominoes (05B50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• On maximal resonance of polyomino graphs
• A maximum resonant set of polyomino graphs
• Forcing and anti-forcing polynomials of a type of polyomino graphs
• The maximum forcing number of a polyomino
• Elementary components of essentially disconnected polyomino graphs

Cites work

• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs: a survey
• A minimax result for perfect matchings of a polyomino graph
• A variational principle for domino tilings
• Anti-forcing numbers of perfect matchings of graphs
• Conway's Tiling Groups
• Forcing faces in plane bipartite graphs
• Graph theory with applications
• Hexagonal systems with forcing edges
• Hexagonal systems with forcing single edges
• Matching theory
• Perfect matchings in hexagonal systems
• Perfect matchings of polyomino graphs
• Plane elementary bipartite graphs
• Spaces of domino tilings
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• The lattice structure of the set of domino tilings of a polygon
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Z-transformation graphs of perfect matchings of hexagonal systems

Cited in

(1)

• Forcing, anti-forcing, global forcing and complete forcing on perfect matchings of graphs -- a survey

This page was built for publication: The polyomino graphs whose resonance graphs have a 1-degree vertex

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