关于网格的$r$-动态着色
组合数学
2017-07-19 v1 离散数学
摘要
图的\textit{-动态-着色}是指的一种正常-着色,使得中的每个顶点在至少个不同的色类中拥有邻居。图的\textit{-动态色数}(记作)是使具有此类着色的最小值。通过证明 Jahanbekam、Kim、O 和 West 提出的一个猜想,我们表明当时,网格不存在-动态-着色。这完成了对所有的网格-动态色数的确定。
引用
@article{arxiv.1407.3504,
title = {On r-dynamic Coloring of Grids},
author = {Ross Kang and Tobias Muller and Douglas B. West},
journal= {arXiv preprint arXiv:1407.3504},
year = {2017}
}