4-色图中的色恒等对
Color identical pairs in 4-chromatic graphs
摘要:
本文证明了,给定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分析而来,可能存在错误,请以论文正文为准。