极大平面图的色数研究

来源 :北京机械工业学院学报 | 被引量 : 0次 | 上传用户:du_info26
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以极大平面图的结构研究为基础,采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行(或平行)数学归纳法”证明了由“面内加点”或“边上加点”方法所构造的任意阶极大平面图是可四着色的。
其他文献
CAPP是实现CAD和CAM技术集成的关键。详细论述了CAPP的基本原理,指出了各种方法的特点。在此基础上,给出了BJCAPP系统的设计思路和具体方案。BJCAPP从实用性、通用性出发,在零件信息输入模块中采用型面要素