Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (3): 85-91.
• Article • Previous Articles Next Articles
NI Wei-ping
Received:
Revised:
Online:
Published:
Contact:
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:
O157.5
NI Wei-ping. Some sufficient conditions for a planar graph of maximum degree four to be Class 1[J]. Journal of East China Normal University(Natural Sc, 2010, 2010(3): 85-91.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2010/V2010/I3/85