期刊文献+

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

Topological Structure and Chromatic Number for Plane Graph
下载PDF
导出
摘要 定义平面图的生成完全平面图,定义生成完全平面图的剖分圆和剖分圆的核子图;分析生成完全平面图的拓扑结构;进而给出平面图四色定理的一个证明方法. 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
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部