Uniqueness conjecture for power domination reconfiguration graphs of complete bipartite graphs
Uniqueness conjecture for power domination reconfiguration graphs of complete bipartite graphs
Let be the complete bipartite graph with part sizes and , and let denote its power domination reconfiguration graph under token addition/removal reconfiguration. Uniqueness conjecture. is unique if and only if and . This is supported by the uniqueness results for with and , together with Sage computations for and ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.