一致超图的着色与列表着色之比较
组合数学
2018-04-10 v1
摘要
设 为整数， 为具有 条边的连通 -一致超图。通过改进超图的破圈定理，我们证明若 ，则 的 -列表指派中允许最少着色数的是常列表指派。这推广了 Donner、Thomassen 及当前作者此前关于图的结果。
引用
@article{arxiv.1804.02852,
title = {Colorings v.s. list colorings of uniform hypergraphs},
author = {Wei Wang and Jianguo Qian and Zhidan Yan},
journal= {arXiv preprint arXiv:1804.02852},
year = {2018}
}