Grundy domination and zero forcing in regular graphs
Combinatorics
2020-10-05 v1
Abstract
Given a finite graph , the maximum length of a sequence of vertices in such that each dominates a vertex that is not dominated by any vertex in is called the Grundy domination number, , of . A small modification of the definition yields the Z-Grundy domination number, which is the dual invariant of the well-known zero forcing number. In this paper, we prove that holds for every connected -regular graph of order different from and . The bound in the case reduces to , and we characterize the connected cubic graphs with . If is different from and , then is also an upper bound for the zero forcing number of a connected cubic graph, and we characterize the connected cubic graphs attaining this bound.
Cite
@article{arxiv.2010.00637,
title = {Grundy domination and zero forcing in regular graphs},
author = {Boštjan Brešar and Simon Brezovnik},
journal= {arXiv preprint arXiv:2010.00637},
year = {2020}
}