中文

树的交互和选择数

组合数学 2017-10-04 v2

摘要

我们研究了交互和选择数(由 Bonamy 和 Meeks 引入的一种博弈着色参数),并得到了森林的交互和选择数的递归公式。该公式与 Mahoney、Puleo 和 West 引入的森林慢着色代价(一个参数)的公式一致,并表明这些参数在森林上相等。这回答了 Bonamy 和 Meeks 的一个问题。

关键词

引用

@article{arxiv.1705.03442,
  title  = {The Interactive Sum Choice Number of Trees},
  author = {Gregory J. Puleo},
  journal= {arXiv preprint arXiv:1705.03442},
  year   = {2017}
}

备注

This paper has been merged into the joint paper arXiv:1612.04702, and this preprint is therefore now obsolete