Power domination throttling
Combinatorics
2018-10-03 v1
Abstract
A power dominating set of a graph is a set that colors every vertex of according to the following rules: in the first timestep, every vertex in 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 is the minimum sum of the size of a power dominating set and the number of timesteps it takes 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.
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