无单点集完全多部图的博弈色数
组合数学
2023-07-25 v2 离散数学
摘要
本文研究完全多部图的博弈色数。我们为Alice设计了若干策略，并为Bob设计了一种策略，证明了它们在所有无单点集的完全多部图中的最优性。所呈现的所有策略均可在线性时间内计算，且博弈色数的值仅直接依赖于划分中集合的个数与大小。
引用
@article{arxiv.2304.12073,
title = {The Game Chromatic Number of Complete Multipartite Graphs with No Singletons},
author = {Paweł Obszarski and Krzysztof Turowski and Hubert Zięba},
journal= {arXiv preprint arXiv:2304.12073},
year = {2023}
}