Extending Grundy domination to $k$-Grundy domination
Combinatorics
2022-12-21 v1
Abstract
The Grundy domination number of a graph is the length of the longest sequence of unique vertices satisfying for each . Recently, a generalization of this concept called -Grundy domination was introduced. In -Grundy domination, a vertex can be included in if it has a neighbor such that appears in the closed neighborhood of fewer than vertices of . In this paper, we determine the -Grundy domination number for some families of graphs, find degree-based bounds for the --Grundy domination number, and define a relationship between the --Grundy domination number and the -forcing number of a graph.
Keywords
Cite
@article{arxiv.2212.09861,
title = {Extending Grundy domination to $k$-Grundy domination},
author = {Rebekah Herrman and Stephen G. Z. Smith},
journal= {arXiv preprint arXiv:2212.09861},
year = {2022}
}