高围长图的分数全染色
组合数学
2010-09-30 v2
摘要
Reed猜想，对于任意epsilon>0和Delta，存在g使得最大度为Delta且围长至少为g的图的分数全色数至多为Delta+1+epsilon。我们以更强的形式证明了Delta=3以及偶数Delta>=4时的该猜想：对于这些Delta值中的每一个，都存在g使得任意最大度为Delta且围长至少为g的图的分数全色数等于Delta+1。
引用
@article{arxiv.0911.2808,
title = {Fractional total colourings of graphs of high girth},
author = {Tomas Kaiser and Andrew King and Daniel Kral},
journal= {arXiv preprint arXiv:0911.2808},
year = {2010}
}