摘要
以极大平面图的结构研究为基础，采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行（或平行）数学归纳法”证明了由“面内加点”或“边上加点”
Based on the study of the structure of maximum plane graph, with normal mathematic reasoning, this thesis studied the color number problem of maximum plane graph. Using paralled mathematic induction method, it proved that maximum plane graph with any degree which is contructed by way of 'adding point within plane'or' adding point at the edge' is 4-colorable.
出处
《北京机械工业学院学报》
1998年第4期22-26,共5页
Journal of Beijing Institute of Machinery
关键词
平面图
极大平面图
点色数
plane graph
maximum plane graph
point color number.
