The strong product conjecture for Grundy domination

From papers

Let GG and HH be graphs. Their strong product GHG\boxtimes H has vertex set V(G)×V(H)V(G)\times V(H), with two vertices (g1,h1)(g_1,h_1) and (g2,h2)(g_2,h_2) adjacent when either g1=g2g_1=g_2 and h1h_1 is adjacent to h2h_2 in HH, g1g_1 is adjacent to g2g_2 in GG and h1=h2h_1=h_2, or g1g_1 is adjacent to g2g_2 in GG and h1h_1 is adjacent to h2h_2 in HH. The parameter γgr(G)\gamma_{gr}(G) denotes the Grundy domination number of GG. Strong product conjecture. For any graphs GG and HH,

γgr(GH)=γgr(G)γgr(H).\gamma_{gr}(G \boxtimes H) = \gamma_{gr}(G)\gamma_{gr}(H).

The inequality γgr(GH)γgr(G)γgr(H)\gamma_{gr}(G \boxtimes H)\geq\gamma_{gr}(G)\gamma_{gr}(H) 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

No solutions have been posted yet.