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

4-色图中的色恒等对

Color identical pairs in 4-chromatic graphs

Asbjørn Brændeland

摘要:

本文证明了,给定4-色图G中的顶点u和v,如果G的每一个4-色图中u的颜色都等于v的颜色,则G不存在u和v相邻的平面超图。这相当于四色定理。

英文摘要:

I argue that, given vertices u and v in a 4-chromatic graph G, if the color of u equals the color of v in every 4-coloring of G then G has no planar supergraph where u and v are adjacent. This is equivalent to the Four Color Theorem.

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

↑