English

Extending Grundy domination to $k$-Grundy domination

Combinatorics 2022-12-21 v1

Abstract

The Grundy domination number of a graph G=(V,E)G = (V,E) is the length of the longest sequence of unique vertices S=(v1,,vk)S = (v_1, \ldots, v_k) satisfying N[vi]j=1i1N[vj]N[v_i] \setminus \cup_{j=1}^{i-1}N[v_j] \neq \emptyset for each i[k]i \in [k]. Recently, a generalization of this concept called kk-Grundy domination was introduced. In kk-Grundy domination, a vertex vv can be included in SS if it has a neighbor uu such that uu appears in the closed neighborhood of fewer than kk vertices of SS. In this paper, we determine the kk-Grundy domination number for some families of graphs, find degree-based bounds for the kk-LL-Grundy domination number, and define a relationship between the kk-ZZ-Grundy domination number and the kk-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}
}