Rall's complete-factor conjecture for well-dominated Cartesian products

From papers

Let GG and HH be nontrivial connected graphs, and let GHG\Box H denote their Cartesian product. A graph is well-dominated if every minimal dominating set is a minimum dominating set.

Rall's conjecture. If GHG\Box H is well-dominated, then at least one of GG or HH is a complete graph.

This conjecture is the explicit final formulation of the proposed classification of connected well-dominated Cartesian products. The paper proves the corresponding characterization when one factor is complete, but the assertion for arbitrary connected factors remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Douglas F. Rall, “On well-dominated direct, Cartesian and strong product graphs”, arXiv:2105.09797 (2021).

Solutions 0

No solutions have been posted yet.