Thomassen and coloring graphs on surfaces
-
摘要: 曲面嵌入图的着色的研究起源于\,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
-
{[1]} MOHAR B, THOMASSEN C. Graphs on Surfaces [M]. London: Johns Hopkins University Press, 2001.{[2]} BEINEKE L W, WILSON R J. Topics in Topological Graph Theory [M]. London: Cambridge University Press, 2009.{[3]} JENSEN T, TOFT B. Graph coloring problems [M]. New York: John Wiley, 1995.{[4]} HUTCHINSON J P. Automorphism properties of embedded graphs [J]. J Graph Theory, 1984, 8: 35-49.
点击查看大图
计量
- 文章访问数: 1625
- HTML全文浏览量: 22
- PDF下载量: 2095
- 被引次数: 0