曲面嵌入图的着色的研究起源于Heawood地图着色定理.本文在对原始文献进行研究的基础上,论述Thomassen在三色定理与列表着色、曲面嵌入图的着色、色多项式和着色的数目等方面的工作.他的研究受到了Mohar,Thomas和Hutchinson等许多数学家的关注.
The research of coloring graphs on surfaces originated from Heawood map color theorem. With an analysis based on the primary source, we survey the work of Thomassen, such as three color theorem and list coloring, coloring graphs on surfaces, and chromatic polynomial and number of colorings. His work has been concerned by many mathematicians, such as Mohar, Thomas and Hutchinson.