Uniqueness conjecture for power domination reconfiguration graphs of complete bipartite graphs

Let Ks,tK_{s,t} be the complete bipartite graph with part sizes ss and tt, and let PDTAR(Ks,t)\mathscr{PD}^{TAR}(K_{s,t}) denote its power domination reconfiguration graph under token addition/removal reconfiguration. Uniqueness conjecture. PDTAR(Ks,t)\mathscr{PD}^{TAR}(K_{s,t}) is unique if and only if s2s\ne 2 and t2t\ne 2. This is supported by the uniqueness results for K1,tK_{1,t} with t3t\ge 3 and K3,3K_{3,3}, together with Sage computations for s{3,4}s\in\{3,4\} and t{3,4,5}t\in\{3,4,5\}; the conjecture proposes the complete characterization, including the cases not covered by those results.

Sources & referencesView supporting material

Primary source

Beth Bjorkman, Chassidy Bozeman, Daniela Ferrero, Mary Flagg, Cheryl Grood, Leslie Hogben, Bonnie Jacob and Carolyn Reinhart, “Power domination reconfiguration”, arXiv:2201.01798 (2022).

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.