关于 L-Grundy 序列的长度
组合数学
2021-08-30 v1
摘要
图 的一个 L-序列是一个不同顶点序列 ,满足 。最长 L-序列的长度称为 L-Grundy 支配数,记为 。在本文中,我们证明了 ,此不等式由 Bre{\v{s}}ar、Gologranc、Henning 和 Kos 提出猜想。我们还证明了关于满足 的 顶点图特征的一些初步结果,以及图运算下 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}
}