中文

关于连通博弈着色数的一点注记

组合数学 2020-06-16 v2

摘要

我们考虑图的\emph{连通博弈着色数},由 Charpentier 等人引入,作为一种博弈论图参数,度量图相对于某一与不合作对手进行的双人博弈的退化性。我们考虑有界树深图与 kk-树的连通博弈着色数。特别地,我们证明存在一个外平面 22-树其连通博弈着色数为 55,回答了 [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