Polynomial-time computability of the maximum forcing number for elementary polyomino graphs
Polynomial-time computability of the maximum forcing number for elementary polyomino graphs
Let be an elementary polyomino graph, meaning that every edge of lies in some perfect matching.
Xu et al.'s conjecture. The maximum forcing number of can be computed in polynomial time.
The source says that this conjecture can now be confirmed, so the claim is a theorem rather than an open problem.
Sources & referencesView supporting material
Primary source
Heping Zhang and Xiangqian Zhou, “A Maximum Resonant Set of Polyomino Graphs”, arXiv:1411.7126 (2014).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.