平面图的拓扑结构与着色数  

Topological Structure and Chromatic Number for Plane Graph

作　　者：杨本立[1] 杨蜀颖[2] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900 [2]中国地质大学海洋学院,北京100083

出　　处：《教学与科技》2006年第4期1-7,共7页Teaching and Science Technology

摘　　要：定义平面图的生成完全平面图，定义生成完全平面图的剖分圆和剖分圆的核子图；分析生成完全平面图的拓扑结构；进而给出平面图四色定理的一个证明方法．In this paper, the authors defme the spaned complete plane graph of the plane graph, its dissection circle, the nuclear subgraph of the dissection circle, and analyze the topological structure of the spaned complete plane graph, also put forward one method to prove the four colour theorem of the plane graph.

关 键 词：平面图 生成完全平面图 剖分圆 核子图 四色问题 

分 类 号：O157.5[理学—数学]