中文

森林幂的游戏着色数

组合数学 2023-06-22 v3

摘要

我们证明了最大度 Δ3\Delta\ge3 的森林的 mm-次幂的游戏着色数以 (Δ1)m1Δ2+2m+1\frac{(\Delta-1)^m-1}{\Delta-2}+2^m+1 为上界,这将已知最佳界提高了渐近因子 2。

关键词

引用

@article{arxiv.1505.05718,
  title  = {The game colouring number of powers of forests},
  author = {Stephan Dominique Andres and Winfried Hochstättler},
  journal= {arXiv preprint arXiv:1505.05718},
  year   = {2023}
}