中文

关于 L-Grundy 序列的长度

组合数学 2021-08-30 v1

摘要

GG 的一个 L-序列是一个不同顶点序列 S={v1,...,vk}S = \{v_1, ... , v_k\},满足 N[vi]j=1i1N(vj)N[v_i] \setminus \cup_{j=1}^{i-1} N(v_j) \neq \emptyset。最长 L-序列的长度称为 L-Grundy 支配数,记为 γgrL(G)\gamma_{gr}^L(G)。在本文中,我们证明了 γgrL(G)n(G)δ(G)+1\gamma_{gr}^L(G) \leq n(G) - \delta(G) + 1,此不等式由 Bre{\v{s}}ar、Gologranc、Henning 和 Kos 提出猜想。我们还证明了关于满足 γgrL(G)=n\gamma_{gr}^L(G) = nnn 顶点图特征的一些初步结果,以及图运算下 L-Grundy 数变化的上界。

关键词

引用

@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}
}