关于大围长图的圆色数及相关问题的注记

Jaroslav Nesetril; Patrice Ossona De Mendez

关于大围长图的圆色数及相关问题的注记

组合数学 2014-02-14 v1

作者: Jaroslav Nesetril , Patrice Ossona De Mendez

摘要

在本简短注记中，我们推广了 Galluccio、Goddyn 和 Hell 的结果，该结果指出排除 minors 的大围长图几乎是二部图。我们还证明了关于有向色数的类似结果，由此特别可得排除 minors 的大围长图的有向色数至多为 $5$ ；以及关于 $p$ 色数 $\chi_p$ 的结果，由此特别可得排除 minors 的大围长图 $G$ 满足 $\chi_p(G)\leq p+2$ 。

关键词

圆色数大围长图有向色数 p 色数排除 minor 近二部图

引用

@article{arxiv.1402.3142,
  title  = {A note on circular chromatic number of graphs with large girth and similar problems},
  author = {Jaroslav Nesetril and Patrice Ossona De Mendez},
  journal= {arXiv preprint arXiv:1402.3142},
  year   = {2014}
}

关于大围长图的圆色数及相关问题的注记

摘要

关键词

引用

相关论文