无 $K_4$ 子式图的均匀染色
组合数学
2017-03-08 v1
摘要
我们证明，对于每个正整数 ，每个最大度为 的无 子式图都允许使用 种颜色进行均匀染色，其中 。这个界是紧的，并证实了 Zhang 和 Whu 的一个猜想。我们没有使用放电法，而是利用了无 子式图的分解树。
引用
@article{arxiv.1703.02250,
title = {Equitable Colorings of $K\_4$-minor-free Graphs},
author = {Rémi De Joannis de Verclos and Jean-Sébastien Sereni},
journal= {arXiv preprint arXiv:1703.02250},
year = {2017}
}