中文

将 Grundy 支配数推广至 $k$-Grundy 支配数

组合数学 2022-12-21 v1

摘要

G=(V,E)G = (V,E) 的 Grundy 支配数是指满足对每个 i[k]i \in [k]N[vi]j=1i1N[vj]N[v_i] \setminus \cup_{j=1}^{i-1}N[v_j] \neq \emptyset 的最长互异顶点序列 S=(v1,,vk)S = (v_1, \ldots, v_k) 的长度。近来,一种称为 kk-Grundy 支配的该概念推广被提出。在 kk-Grundy 支配中,若顶点 vv 有一个邻居 uu,使得 uu 出现在 SS 中少于 kk 个顶点的闭邻域里,则 vv 可被包含在 SS 中。在本文中,我们确定了若干图族的 kk-Grundy 支配数,找到了 kk-LL-Grundy 支配数基于度数的界,并定义了图的 kk-ZZ-Grundy 支配数与 kk-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}
}