探讨了简单图Ｇ＝（Ｎ，Ｅ）中不邻接点的着色问题，给出连通的简单图中，点对偶在ｒ（Ｇ）＝ｋ）着色中为同色和异色的性质，色数的存在区间等，提出了求简单图色数的一......

任何一个嵌入到Klein瓶上或环面上的图,若无三角形其着色数最多是4.这里证明:在围长不少于6的可嵌入到亏格为2的可定向曲面上或嵌......