摘要
定义平面图的生成完全平面图,定义生成完全平面图的剖分圆和剖分圆的核子图;分析生成完全平面图的拓扑结构;进而给出平面图四色定理的一个证明方法.
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.
出处
《教学与科技》
2006年第4期1-7,共7页
Teaching and Science Technology
关键词
平面图
生成完全平面图
剖分圆
核子图
四色问题
plane graph
spaned complete plane graph
dissection circle
nuclear subgraph
four colour problem