J4

• 数学 • Previous Articles     Next Articles

On 3-Choosability of Plane Graphs of Girth No Less Than 4 without 7-,8- and 15-Cycles

WANG Cuiqi1, MIAO Zhengke2   

  1. 1. College of Sciences, China University of Mining & Technology, Xuzhou 221008, Jiangsu Province, China;2. Department of Mathematics, Xuzhou Normal University, Xuzhou 221008, Jiangsu Province, China
  • Received:2007-06-12 Revised:1900-01-01 Online:2008-07-26 Published:2008-07-26
  • Contact: WANG Cuiqi

Abstract: The choice number of a graph G, denoted by χl(G), is the minimum number k such that if we give lists of k colors to each vertex of G, there is a vertex coloring of G where each vertex receives a color from its own list no matter what the lists are. Now, 3choosability of plane graphs has become a very active research branch, we have used the discharging method to research the subject, and at last we have shown that each plane graph of girth no less than 4 without 7-,8- and 15-cycles is of 3-choosability.

Key words: cycle, girth, choosability, plane graph, Euler’s formula

CLC Number: 

  • O157.5