English

Power domination throttling

Combinatorics 2018-10-03 v1

Abstract

A power dominating set of a graph G=(V,E)G=(V,E) is a set SVS\subset V that colors every vertex of GG according to the following rules: in the first timestep, every vertex in N[S]N[S] becomes colored; in each subsequent timestep, every vertex which is the only non-colored neighbor of some colored vertex becomes colored. The power domination throttling number of GG is the minimum sum of the size of a power dominating set SS and the number of timesteps it takes SS to color the graph. In this paper, we determine the complexity of power domination throttling and give some tools for computing and bounding the power domination throttling number. Some of our results apply to very general variants of throttling and to other aspects of power domination.

Keywords

Cite

@article{arxiv.1810.01009,
  title  = {Power domination throttling},
  author = {Boris Brimkov and Joshua Carlson and Illya V. Hicks and Rutvik Patel and Logan Smith},
  journal= {arXiv preprint arXiv:1810.01009},
  year   = {2018}
}

Comments

19 pages

R2 v1 2026-06-23T04:25:11.529Z