首页> 中文会议>武汉（南方十省）电工理论学会第26届学术年会 >平面图的四色着色的'降阶法'和'降度法'

平面图的四色着色的'降阶法'和'降度法'

页面导航

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

摘要

"四种颜色就够了!",即任何平面图都是4可着色的.为了获得平面图的四色着色方案,经归纳、综合,提出了二类四色着色方法,即"降阶法"和"降度法".二个例子验证了这二类四色着色方法的合理性、有效性和可用性.同时也显示出这样一个情况,对任何平面图而言,综合利用上述四色着色方法,就可以找到一个,或多个,甚至"大量的"四色着色方案.

著录项

来源
《武汉（南方十省）电工理论学会第26届学术年会》|2014年|353-362|共10页
会议地点广州
作者
FENG Ji-xian; 冯纪先;
展开▼
作者单位

武汉（南方十省）电工理论学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论;
关键词
平面图; 四色着色方法; 拓扑结构;

相似文献

中文文献
外文文献
专利

1. 四色着色的"简化降阶法" [J] . 冯纪先 . 汕头大学学报（自然科学版） . 2008,第004期
2. 极大平面图的结构与着色理论（1）色多项式递推公式与四色猜想 [J] . 许进 . 电子与信息学报 . 2016,第004期
3. 高度平面图的关联着色 [J] . 孔令臣 ,陈学刚 . 洛阳理工学院学报（社会科学版） . 1998,第002期
4. 试用SD法和平面图示法评价教室拥挤程度——以重庆大学建筑系馆多媒体教室为例 [J] . 左云豪 ,翁季 ,陈启泉 . 智能城市 . 2017,第007期
5. 试用SD法和平面图示法评价教室拥挤程度——以重庆大学建筑系馆多媒体教室为例 [J] . 左云豪 ,翁季 ,陈启泉 . 智能城市 . 2017,第007期
6. 平面图的四色着色的“降阶法”和“降度法” [C] . . 第21届电路与系统学术年会 . 2008
7. 平面图的3着色及线性着色 [A] . 彩春丽 . 2012

平面图的四色着色的'降阶法'和'降度法'

摘要

著录项

相似文献

相关主题

期刊订阅