Uniqueness conjecture for power domination reconfiguration graphs of complete bipartite graphs

About 4 years old · traced to

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 s≠2s\ne 2 and t≠2t\ne 2. This is supported by the uniqueness results for K1,tK_{1,t} with t≥3t\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.

References

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.