首页> 中文会议>中国电子学会电路与系统学会第二十二届年会 >一个25阶平面图G25的四色着色

一个25阶平面图G25的四色着色

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用平面图着色的“降阶法”(即指“移4度点法”)，对一个一定拓扑结构的25阶平面图G25，进行了四色着色方案的求解。先逐点“降阶”，再按反序逐点“着色一升阶一着色”，从而得到了该G25的一个“四色着色方案甲(Jia)”。在这个“四色着色方案甲(Jia)”的基础上，利用平面图着色的“多层次的二色交换法”，就得到了该G25的另外239个不同的四色着色方案，也即得到了该G25的，一个具有240(=1+239)个有同的四色着色方案的“相近四色着色方案集甲(Jia)”。文中对这个“集甲(Jia)”，进行了分析，获得了一些有意义的结论。

著录项

来源
《中国电子学会电路与系统学会第二十二届年会》|2010年|104-109|共6页
会议地点上海
作者
冯纪先;
展开▼
作者单位

中国电子学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论;
关键词
最大平面图; 四色着色方案; 降阶法; 二色交换法;

相似文献

中文文献
外文文献
专利

1. 极大平面图的结构与着色理论（1）色多项式递推公式与四色猜想 [J] . 许进 . 电子与信息学报 . 2016,第004期
2. 平面图四色问题的一个必要定理 [J] . 王礼萍 ,王慧蓉 . 哈尔滨师范大学自然科学学报 . 2003,第003期
3. 平面图3可着色的一个充分条件 [J] . 赵春红 . 苏州科技学院学报（自然科学版） . 2015,第001期
4. 平面图无圈边着色的一个结果 [J] . 杨文娟 ,谢德政 . 重庆工商大学学报（自然科学版） . 2012,第004期
5. 关于平面图3-可着色的一个定理 [J] . 鲁晓旭 ,许宝刚 . 南京师大学报（自然科学版） . 2006,第003期
6. "一个25阶最大平面图"GM25的"相近四色着色方案集乙" [C] . . 武汉（南方十省）电工理论学会第25届学术年会 . 2013
7. 平面图的3着色及线性着色 [A] . 彩春丽 . 2012

一个25阶平面图G25的四色着色

摘要

著录项

相似文献

相关主题

期刊订阅