特定围长平面图的博弈着色数的界
组合数学
2016-10-11 v2
摘要
令 为给定图 的博弈着色数。定义图族 的博弈着色数为 。令 为围长至少为 的平面图族。我们证明 。这一结果推广了 Wang 和 Zhang {WZ11} 关于着色数的一个结果()。我们还通过构造图 证明了这些界是紧的,其中对每个 有 且 ,从而表明 。因此,对于 ,有 。
引用
@article{arxiv.1610.01260,
title = {Bounds for the game coloring number of planar graphs with a specific girth},
author = {Keaitsuda Maneeruk Nakprasit and Kittikorn Nakprasit},
journal= {arXiv preprint arXiv:1610.01260},
year = {2016}
}