On the length of L-Grundy sequences
Combinatorics
2021-08-30 v1
Abstract
An L- sequence of a graph is a sequence of distinct vertices such that . The length of the longest L-sequence is called the L-Grundy domination number, denoted . In this paper, we prove , which was conjectured by Bre{\v{s}}ar, Gologranc, Henning, and Kos. We also prove some early results about characteristics of -vertex graphs such , as well as bounds on the change in L-Grundy number under graph operations.
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}
}