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
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236413597
