English

On the length of L-Grundy sequences

Combinatorics 2021-08-30 v1

Abstract

An L- sequence of a graph GG is a sequence of distinct vertices S={v1,...,vk}S = \{v_1, ... , v_k\} such that N[vi]j=1i1N(vj)N[v_i] \setminus \cup_{j=1}^{i-1} N(v_j) \neq \emptyset. The length of the longest L-sequence is called the L-Grundy domination number, denoted γgrL(G)\gamma_{gr}^L(G). In this paper, we prove γgrL(G)n(G)δ(G)+1\gamma_{gr}^L(G) \leq n(G) - \delta(G) + 1, which was conjectured by Bre{\v{s}}ar, Gologranc, Henning, and Kos. We also prove some early results about characteristics of nn-vertex graphs such γgrL(G)=n\gamma_{gr}^L(G) = n, as well as bounds on the change in L-Grundy number under graph operations.

Keywords

Cite

@article{arxiv.2108.12264,
  title  = {On the length of L-Grundy sequences},
  author = {Rebekah Herrman and Stephen G. Z. Smith},
  journal= {arXiv preprint arXiv:2108.12264},
  year   = {2021}
}