树与森林的博弈色数
组合数学
2014-10-21 v1
摘要
虽然已知森林的博弈色数至多为 4，但尚无简单的准则来确定森林的博弈色数。我们首先陈述了博弈色数为 2 的森林的充要条件，随后研究了博弈色数为 3 和 4 的森林之间的差异。在此过程中，我们给出了一个博弈色数为 4 的森林的最小示例、确定无 3 度顶点森林的博弈色数的准则，以及一个最大度为 3 且博弈色数为 4 的森林示例。
引用
@article{arxiv.1410.5223,
title = {The game chromatic number of trees and forests},
author = {Charles Dunn and Victor Larsen and Kira Lindke and Troy Retter and Dustin Toci},
journal= {arXiv preprint arXiv:1410.5223},
year = {2014}
}
备注
18 pages, 15 figures, submitted