Scifaro

中文

4-色图中的颜色固定与颜色恒等

综合数学 2018-04-13 v1

作者: Asbjørn Brændeland

在 arXiv 上查看 ↗ PDF ↗

摘要

我论证不存在具有可连接的颜色相同顶点对的4-色平面图，即给定一个4-色平面图G和G中的一对顶点{u, v}，如果在G的每个4-着色中u的颜色等于v的颜色，那么不存在G的平面超图使得u和v相邻。这等价于四色定理。（我的论证是arXiv:1402.7368中论证的一个变体）

关键词

颜色固定颜色恒等 4-色图平面图四色定理图着色可连接对

引用

@article{arxiv.1405.1323,
  title  = {Color fixation and color identity in 4-chromatic graphs},
  author = {Asbjørn Brændeland},
  journal= {arXiv preprint arXiv:1405.1323},
  year   = {2018}
}

备注

6 pages, 7 figures