Journal of East China Normal University(Natural Sc ›› 2014, Vol. 2014 ›› Issue (3): 1-7, 39.

• Article •     Next Articles

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

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

CLC Number: