将 Grundy 支配数推广至 $k$-Grundy 支配数
组合数学
2022-12-21 v1
摘要
图 的 Grundy 支配数是指满足对每个 有 的最长互异顶点序列 的长度。近来,一种称为 -Grundy 支配的该概念推广被提出。在 -Grundy 支配中,若顶点 有一个邻居 ,使得 出现在 中少于 个顶点的闭邻域里,则 可被包含在 中。在本文中,我们确定了若干图族的 -Grundy 支配数,找到了 --Grundy 支配数基于度数的界,并定义了图的 --Grundy 支配数与 -forcing 数之间的关系。
引用
@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}
}