摘要
通过极大平面图的结构研究，提出了构造极大平面图的三种方法，即“加点法”、“删点法”与“任意法”．建立了一个理论系统，包括１１个定义，１２个命题及７个定理．采用“平行归纳法”证明了极大平面图可四着色，从而证明了“四色猜想”
Through a study on the maximum planar graph,the three method are proposed,which
constructed the maximum graph,i.e.the points added method,the points deleted method and the
arbitrary method.From these a theoretical system is established,it is included the 11
definitions,the 12 sentences and the 7 theorems.By the parallel inductive method,it is proofed the
maximum planar graph can be colored by 4 colors,thus it is proved the four color conjecture is
correct.
出处
《光子学报》
EI
CAS
CSCD
1999年第7期658-660,共3页
Acta Photonica Sinica
关键词
平面图
极大平面图
同构图
点色数
四色问题
Planar graph
Maximum planar graph
Isomorphous graph
Point color number
