华东师范大学学报(自然科学版) ›› 2014, Vol. 2014 ›› Issue (3): 1-7, 39.

• 数学 •    下一篇

Thomassen与曲面嵌入图的着色

任 韩, 晁福刚   

  1. 华东师范大学~~数学系, 上海 200062
  • 收稿日期:2013-06-01 修回日期:2013-09-01 出版日期:2014-05-25 发布日期:2014-07-25

Thomassen and coloring graphs on surfaces

REN Han, CHAO Fu-gang   

  1. Department of Mathematics, East China Normal University, Shanghai, 200062, China
  • Received:2013-06-01 Revised:2013-09-01 Online:2014-05-25 Published:2014-07-25

摘要: 曲面嵌入图的着色的研究起源于\,Heawood\,地图着色定理.
本文在对原始文献进行研究的基础上,
论述\,Thomassen\,在三色定理与列表着色、曲面嵌入图的着色、色多
项式和着色的数目等方面的工作. 他的研究受到了Mohar,
Thomas和\,Hutchinson\,等 许多数学家的关注.

关键词: 曲面, 嵌入图, 着色, 色多项式

Abstract: 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.

Key words: surface, embedded graph, coloring, chromatic polynomial

中图分类号: