The strong product conjecture for Grundy domination
The strong product conjecture for Grundy domination
Let and be graphs. Their strong product has vertex set , with two vertices and adjacent when either and is adjacent to in , is adjacent to in and , or is adjacent to in and is adjacent to in . The parameter denotes the Grundy domination number of . Strong product conjecture. For any graphs and ,
The inequality is known, so the conjecture asserts the reverse inequality and would determine the Grundy domination number of every strong product from those of its factors. Its status is not resolved in the supplied source.
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
Kayla Bell, Keith Driscoll, Elliot Krop and Kimber Wolff, “Grundy domination of forests and the strong product conjecture”, arXiv:2104.05665 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.