$K_5$-minor-free 图的团超图着色
组合数学
2014-08-22 v2
摘要
图的团着色是指对的顶点进行着色,使得没有任何大小至少为二的极大团是单色的。图的团超图以为其顶点集,以的极大团为其超边。的(顶点)着色即为的团着色。的团色数是使存在团着色所需的最少颜色数。已证明每个平面图都是 3-团可着色的(Electr. J. Combin. 6 (1999), \#R26)。最近,我们证明了每个不含爪形子图且非奇圈的平面图都是 2-团可着色的(European J. Combin. 36 (2014) 367-376)。在本文中,我们将这些结果推广到\{爪形,-minor\}-free 图。
引用
@article{arxiv.1408.3935,
title = {Coloring clique-hypergraph of $K_5$-minor-free graphs},
author = {Erfang Shan and Yuxiao Sun and Liying Kang},
journal= {arXiv preprint arXiv:1408.3935},
year = {2014}
}
备注
15 pages, 4 figures