树的交互和选择数
组合数学
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