构造极大平面图的圈加点法

王绍文

首页> 中文期刊> 《北京信息科技大学学报（自然科学版）》 >构造极大平面图的圈加点法

构造极大平面图的圈加点法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

"四色猜想"提出将近150年了,但至今尚未解决.经数学家们研究"四色猜想"问题等价于平面图是可4着色.若能证明极大平面图可4着色,则"四色猜想"问题即迎刃而解.研究极大平面图的着色问题,就涉及到极大平面图的结构特点及其构造方法,因此,研究构造极大平面图的方法就是必要的了.通过对极大平面图的结构研究,每个结点的邻接结点均构成圈,由此提出了构造极大平面图的"图加点法".该法简单规范,可无遗漏地构造任意阶极大平面图,并且对该方法的可行性进行了论证.

著录项

来源
《北京信息科技大学学报（自然科学版）》 |2000年第1期|26-29|共4页
作者
王绍文;
展开▼
作者单位

北京机械工业学院,工商管理分院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 O157.9;
关键词
图论; 同构; 圈;

相似文献

中文文献
外文文献
专利

1. 极大平面图的对偶二色子图和着四色五圈的三色化 [J] . 许寿椿 . 中央民族大学学报：自然科学版 . 1997,第002期
2. 一种极大外平面图的构造法 [J] . 陈学松 . 广东工业大学学报 . 2006,第001期
3. 关于(4,6)-正则极大平面图的构造 [J] . 韩忠海 ,杨爱民 . 中北大学学报（自然科学版） . 2004,第006期
4. 极大平面图的构造 [J] . 叶载良 . 纺织高校基础科学学报 . 2003,第003期
5. 构造极大平面图的三种方法 [J] . 王绍文 . 北京信息科技大学学报（自然科学版） . 1999,第001期
6. 用样条有限点法解加肋圆柱壳动力问题 [C] . 孙保立 . 空间薄壁结构经验交流会 . 1985
7. 极大平面图的构造方法与几类特殊图的色数分析 [A] . 刘茜 . 2008

构造极大平面图的圈加点法

摘要

著录项

相似文献

相关主题

期刊订阅