Journal of East China Normal University(Natural Sc ›› 2007, Vol. 2007 ›› Issue (5): 85-88.
• Article • Previous Articles Next Articles
ZHANG Xue-yuan, CHEN Cang, MIAO Lian-ying
Received:
Revised:
Online:
Published:
Contact:
Abstract: By using the discharging method, it was proved that everyplanar graph is 3-colorable, provided that it has not any 4-,5-cycles, and the distance between any two triangles is at least 2.
Key words: 3-coloring, discharging method, planar graph, 3-coloring, discharging method
CLC Number:
O157.5
ZHANG Xue-yuan;CHEN Cang;MIAO Lian-ying. On the 3-Colorable Planar Graph(Chinese)[J]. Journal of East China Normal University(Natural Sc, 2007, 2007(5): 85-88.
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/Y2007/V2007/I5/85
中国综合性科技类核心期刊(北大核心)