A New Method Based on Undirected Graph and Polygon Triangulation to Prove the Four-color Theorem

摘要：

　　The development of computer science and plane geometry brings a new favorable opportunity for the research about the Four-color Theorem. After converting original map to undirected graph, this paper proposes a new method based on undirected graph and polygon triangulation to prove the Four-color Theorem.

关键词： the Four-color Theorem undirected graph polygon triangulation

作者: Xue Geng Liu Hui Li Shixian Chen Wei

作者单位: Division of Information Resources China Information Technology Security Evaluation Center Beijing,China

会议类型: 国际会议

会议名称: 2013 2nd International Conference on Computer Science and Electronics Engineering(ICCSEE2013)(2013年第二届计算机科学与电子工程国际会议)

会议地点: 杭州

会议语种:英文

页码: 1967-1969

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）