Polynomial-time computability of the maximum forcing number for elementary polyomino graphs

About 12 years old · traced to

Let GG be an elementary polyomino graph, meaning that every edge of GG lies in some perfect matching.

Xu et al.'s conjecture. The maximum forcing number of GG 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.