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.
References
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
No solutions have been posted yet.