Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (3): 85-91.

• Article • Previous Articles     Next Articles

Some sufficient conditions for a planar graph of maximum degree four to be Class 1

NI Wei-ping   

  1. Department of Mathematics and Information Science,Zaozhuang University,Zaozhuang Shandong 277160, China
  • Received:2009-05-31 Revised:2009-09-09 Online:2010-05-25 Published:2010-05-25
  • Contact: NI Wei-ping

Abstract: By applying discharging method, we showed that a planar graph G with maximum degree four and girth g is of class 1, if it satisfies one of the following conditions. (1) G does not contain cycles of length from 4 to 9; (2) G does not contain 4-cycles and 5-cycles, and two 3-faces are not incident with a common vertex; (3) G does not contain cycles of length from 5 to 8, and two 3-cycles, two 4-cycles are not incident with a common vertex ; (4) g≧geqslant 4, G does not contain chordal-8-cycle, and two 4-faces are not incident with a common vertex.

Key words: edge coloring, maximum degree, Class 1, planar graph, edge coloring, maximum degree, Class 1

CLC Number: