Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Heilongjiang Science》 2010-06
Add to Favorite Get Latest Update

Four-Coloring Planar Graphs by the Diagonal Transformation

XU Qiu-ru 1,ZHAO Han-tao 1,LI Nai-chuan1 and HUANG Xing-bin2 (1.Institute of Automation,Heilongjiang Academy of Sciences,Harbin 150090,China; 2.College of Physics Science and Technology,Heilongjiang University,Harbin 150080,China)  
Although the famous four-color conjecture has been proved,the method of four-coloring a planar graph has not found out.This paper presents a four-coloring method based on the diagonal transformation.Based on this method,Gardner graph can be successfully colored by four-color method.
【CateGory Index】: TP301.6;O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 1 Hits
1 Liu Yanpei (Institute of Applied Mathematics, Academia Sinica);Planar Graph Theory and the Four Color Problem(Ⅰ)——Planarity and Duality[J];Journal of Mathematical Research and Exposition;1983-03
Chinese Journal Full-text Database 4 Hits
1 Liu Yanpei (Institute of Applied Mathematics, Academia Sinica);Planar Graph Theory and the Four Color Problem (Ⅱ)-Five Color Theorem and Formulation of Four color Problem[J];Journal of Mathematical Research and Exposition;1984-01
2 Mai Jiehua (Dept. of Math, Guangxi University);TwO Types of Planar Graphs in Which Group Operations Can Be Introduced[J];Journal of Mathematical Research and Exposition;1986-01
3 Liu Yan Pei (Institute of Applied Mathematics, Academia Sinice);Planar Graph Theory and the Four Color Problem (V) --The Channel of Proof of the Four Color Theorem Assisted by Computer[J];Journal of Mathematical Research and Exposition;1986-02
4 Xu Shouchun Zhu Ying Xu Huaihao (Department of Computer, Central University for Nationalities, Beijing 100081);Some Theorems and a Algorithm on Automorphism Group of a Maximal Planar Graph[J];JOURNAL OF THE CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION);1999-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved