Product throttling for power domination
Abstract
The product power throttling number of a graph is defined to study product throttling for power domination. The domination number of a graph is an upper bound for its product power throttling number. It is established that the two parameters are equal for certain families including paths, cycles, complete graphs, unit interval graphs, and grid graphs (on the plane, cylinder, and torus). Families of graphs for which the product power throttling number is less than the domination number are also exhibited. Graphs with extremely high or low product power throttling number are characterized and bounds on the product power throttling number are established.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2020
- DOI:
- 10.48550/arXiv.2010.16315
- arXiv:
- arXiv:2010.16315
- Bibcode:
- 2020arXiv201016315A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15;
- 05C57;
- 05C69
- E-Print:
- Corrected typographical error in Remark 4.2