Work

Token-Sliding Reconfiguration of Minimum Power Domination in Complete Multipartite Graphs: An Exact Classification and a Diameter-Three Theorem

Year: 2026
Type: preprint
Abstract: We determine the minimum power-dominating sets and their token-sliding reconfigurationgraph for every complete multipartite graph with at least two parts. Explicit formulas countconfigurations and legal transitions, characterize connectivity, and determine componentdiameters. When every part has size at least three, adding a third part changes an edgelesstwo-part reconfiguration graph into a connected graph of diameter exactly three.
Author: Newton, Tony
Language: English
Open Access status: green
OpenAlex ID: W7236413597
Cites:
Cited by:
Related to: 10