arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.1323math.GM
收藏

4-色图的色固定和色同一性

Color fixation and color identity in 4-chromatic graphs

Asbjørn Brændeland

摘要:

本文证明了不存在色同顶点对可连接的4-色可平面图,即,给定一个4-着色的可平面图G和G中的一对顶点{u,v},如果G的每一个4-着色中u的颜色等于v的颜色,则G中不存在u和v相邻的平面超图.这相当于四色定理。(My argument是我在arXiv:1402.7368中的论点的变体)

英文摘要:

I argue that there is no 4-chromatic planar graph with a joinable pair of color identical vertices, i.e., given a 4-chromatic planar graph G and a pair of vertices {u, v} in G, if the color of u equals the color of v in every 4-coloring of G, then there is no planar supergraph of G where u and v are adjacent. This is equivalent to the Four Color Theorem. (My argument is a variation of my argument in arXiv:1402.7368)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑