首页> 中文会议>2007年电工理论与新技术学术年会 >一个25阶最大平面图GM25的四色着色

一个25阶最大平面图GM25的四色着色

页面导航

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

摘要

本文利用最大平面图着色的"降阶法"，对一个一定拓扑结构的25阶最大平面图GM25进行了着色，得到了一个四色着色方案.在这个四色着色方案的基础上，利用最大平面图着色的"二色交换法"，得到另外177个不同的"相近四色着色方案".文中对这178个四色着色方案进行了分析，获得了一些有意义的结论.

著录项

来源
《2007年电工理论与新技术学术年会》|2007年|99-102|共4页
会议地点湖南张家界
作者
冯心;
展开▼
作者单位

中国电机工程学会;

中国电工技术学会;

湖南省电机工程学会;

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

相似文献

中文文献
外文文献
专利

1. 极大平面图的结构与着色理论（1）色多项式递推公式与四色猜想 [J] . 许进 . 电子与信息学报 . 2016,第004期
2. 平面图四色问题的一个必要定理 [J] . 王礼萍 ,王慧蓉 . 哈尔滨师范大学自然科学学报 . 2003,第003期
3. 极大平面图的结构与着色理论（3）纯树着色与唯一4-色极大平面图猜想 [J] . 许进 . 电子与信息学报 . 2016,第006期
4. 关于最大平面图着色的探讨——希伍德的反例是4-色的 [J] . 董德周 . 科技通报 . 2002,第4期
5. 关于最大平面图着色的探讨 [J] . 董德周 . 科学中国人 . 2001,第006期
6. "一个25阶最大平面图"GM25的"相近四色着色方案集乙" [C] . . 武汉（南方十省）电工理论学会第25届学术年会 . 2013
7. 直径为k最大次为△的平面图阶的上界 [A] . 刘慧清 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号