平面图G有X(G)=3的充要条件

染色问题是图论的一个重要领域，在四色定理得到证明［１］之后，仍然存在“什么样的平面图 可以３－染色？”这样的难题［２］．目前已有结果：“欧拉极大平面图Ｇ有ｘ（Ｇ）＝３”［３］、［４］，本 文在研究０－１循环排列的基础上给出了平面图Ｇ有Ｘ（Ｇ）＝３的充要条件．