关于连通博弈着色数的一点注记
组合数学
2020-06-16 v2
摘要
我们考虑图的\emph{连通博弈着色数},由 Charpentier 等人引入,作为一种博弈论图参数,度量图相对于某一与不合作对手进行的双人博弈的退化性。我们考虑有界树深图与 -树的连通博弈着色数。特别地,我们证明存在一个外平面 -树其连通博弈着色数为 ,回答了 [C. Charpentier, H. Hocquard, E. Sopena, and X. Zhu. A connected version of the graph coloring game. \textit{Discrete Appl. Math.}, 2020] 中的一个问题。
引用
@article{arxiv.2006.03188,
title = {A note on the connected game coloring number},
author = {Peter Bradshaw},
journal= {arXiv preprint arXiv:2006.03188},
year = {2020}
}
备注
7 pages