首页> 中文会议>中国第二十届电路与系统学术年会暨2007年港澳内地电子信息学术研讨会 >最大平面图G<,M>的二色子图和二色交换

最大平面图G<,M>的二色子图和二色交换

页面导航

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

摘要

本文研究了最大平面图GM的二色子图的特性,并利用二色交换,探讨了最大平而图GM不同的四色着色方案之间的关系,由此,从一个已知的四色着色方案推演出了其他的四色着色方案。文中以实例作出了验证,一个12阶的最大平面图GM12,得到11利四色着色方案,一个25阶的最大平面图GM25,得到177种四色着色方案。

著录项

来源
《中国第二十届电路与系统学术年会暨2007年港澳内地电子信息学术研讨会》|2007年|770-777|共8页
会议地点深圳
作者
冯纪先;
展开▼
作者单位

中国电子学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类
关键词
最大平面图; 二色子图; 二色交换; 四色定理; 四色方案。;

相似文献

中文文献
外文文献
专利

1. 两个只有路型二色子图的极大平面图 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005,第001期
2. 极大平面图中二色树子图的一个必要条件 [J] . 许寿椿 . 中央民族大学学报（自然科学版） . 2005,第003期
3. 极大平面图对偶二色子图结构特性树 [J] . 程斌 ,宝力高 . 中央民族大学学报（自然科学版） . 2004,第002期
4. 非正常四着色极大平面图的二色子图 [J] . 许寿椿 ,刘恒军 ,杨丽丽 . 中央民族大学学报：自然科学版 . 1998,第001期
5. 极大平面图的对偶二色子图和着四色五圈的三色化 [J] . 许寿椿 . 中央民族大学学报：自然科学版 . 1997,第002期
6. 最大平面图GM的二色子图和二色交换 [C] . 冯纪先 . 武汉(南方九省)电工理论学会第22届学术年会暨河南省电工技术学会年会 . 2010
7. 圆二色光谱的应用:测试技术、绝对构型关联及电致变圆二色光谱初探 [A] . 丁雷 . 2011

最大平面图G<,M>的二色子图和二色交换

摘要

著录项

相似文献

相关主题

期刊订阅