森林幂的游戏着色数
组合数学
2023-06-22 v3
摘要
我们证明了最大度 的森林的 -次幂的游戏着色数以 为上界,这将已知最佳界提高了渐近因子 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}
}