$K_7^-$-minor 无关图的着色

Boris Albar

$K_7^-$-minor 无关图的着色

组合数学 2014-02-13 v1

作者: Boris Albar

摘要

Hadwiger 猜想断言，每个 $K_t$ -minor 无关图都是 $(t - 1)$ -可着色的。该问题对于 $t \leq 6$ 已被证明，但对于 $t \geq 7$ 仍悬而未决。 $K_7$ -minor 无关图已被证明是 $8$ -可着色的 (Albar & Gon\c{c}alves, 2013)。本文证明了 $K_7^-$ -minor 无关图是 $7$ -可着色的，其中 $K_7^-$ 是从 $K_7$ 中移除一条边所得到的图。

关键词

Hadwiger 猜想图着色 $K_7^-$-minor 无关图色数

引用

@article{arxiv.1402.2806,
  title  = {Coloration of $K_7^-$-minor free graphs},
  author = {Boris Albar},
  journal= {arXiv preprint arXiv:1402.2806},
  year   = {2014}
}

备注

11 pages, 1 figure

$K_7^-$-minor 无关图的着色

摘要

关键词

引用

备注

相关论文