Zero forcing number, Grundy domination number, and their variants
Abstract
This paper presents strong connections between four variants of the zero forcing number and four variants of the Grundy domination number. These connections bridge the domination problem and the minimum rank problem. We show that the Grundy domination type parameters are bounded above by the minimum rank type parameters. We also give a method to calculate the $L$-Grundy domination number by the Grundy total domination number, giving some linear algebra bounds for the $L$-Grundy domination number.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- arXiv:
- arXiv:1706.00798
- Bibcode:
- 2017arXiv170600798L
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05C57;
- 05C69;
- 05C70;
- 05C85