Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
ZHANG Xue-yuan, CHEN Cang, MIAO Lian-ying. On the 3-Colorable Planar Graph(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (5): 85-88.
Citation:
ZHANG Xue-yuan, CHEN Cang, MIAO Lian-ying. On the 3-Colorable Planar Graph(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (5): 85-88.
ZHANG Xue-yuan, CHEN Cang, MIAO Lian-ying. On the 3-Colorable Planar Graph(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (5): 85-88.
Citation:
ZHANG Xue-yuan, CHEN Cang, MIAO Lian-ying. On the 3-Colorable Planar Graph(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (5): 85-88.
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.