对不含 $K_4^+$ 诱导细分图的图进行着色
组合数学
2019-01-21 v2
摘要
令 为从 （四个顶点上的完全图）通过恰好一次细分一条边（即用三个顶点上的路径替换一条边）得到的 5 顶点图。我们证明，若某图 的色数远大于其团数，则 包含一个作为诱导子图的 细分。
引用
@article{arxiv.1901.04170,
title = {Coloring graphs with no induced subdivision of $K_4^+$},
author = {Louis Esperet and Nicolas Trotignon},
journal= {arXiv preprint arXiv:1901.04170},
year = {2019}
}
备注
4 pages - v2 corrected typos