煎饼图色数的一个改进上界
组合数学
2022-09-21 v1
摘要
本文给出了煎饼图 色数的一个改进上界。该上界利用煎饼图色数的次可加性得到。我们还研究了 的公平着色。给出了基于高效支配集的公平 -着色，并考虑了小 时的最优公平 -着色。我们猜想对任意 ，煎饼图 的色数与其公平色数一致。
引用
@article{arxiv.2103.11092,
title = {An improved bound on the chromatic number of the Pancake graphs},
author = {Leen Droogendijk and Elena V. Konstantinova},
journal= {arXiv preprint arXiv:2103.11092},
year = {2022}
}