期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

平面图的着色数

Colouring numbers of the plane graph

下载PDF

导出

摘要用数学归纳推理的方法,论证了图论中的简单平面图Gn是4着色的. By using mathematical induction it has been proved that every plane graph is 4-colourable.

作者李国竹尹淑英

机构地区河北交通职业技术学院基础部

出处《石家庄职业技术学院学报》 2004年第4期57-60,共4页 Journal of Shijiazhuang College of Applied Technology

关键词平面图着色数数学归纳对偶图导出子图通路回路连通分支 plane graph simple plane graph dual graphs subgraph induced cycle bound edge branch

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1蔡建生,王光辉,闫桂英.最大度为8不含特定子图的平面图的全染色[J].应用数学学报,2013,36(2):280-292.
2丁伟,段娟娟,王徐民.最大度为5不含6-圈的可平面图的边染色[J].淮阴师范学院学报（自然科学版）,2011,10(3):201-205.
3丁伟,段娟娟,王徐民.最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报（自然科学版）,2011,28(4):22-27.
4周正同,苗连英.最大度是5的可平面图是第一类的充分条件[J].山东大学学报（理学版）,2010,45(4):24-26. 被引量：3
5马祖强,蔡俊亮.直径为3的3-正则简单平面图的完全刻画[J].高校应用数学学报（A辑）,2008,23(3):343-348.
6马祖强,蔡俊亮.一类平面图的圆色数[J].北京师范大学学报（自然科学版）,2006,42(5):447-450. 被引量：1
7蔡建生.不含带弦7-圈的平面图的全染色[J].应用数学学报,2014,37(2):286-296.
8杨星星,宋杨.最大度是6的平面图是第一类图的一个充分条件[J].淮北师范大学学报（自然科学版）,2012,33(3):18-23.
9陈永珠,王维凡.第一类平面图的一个充分条件[J].浙江师范大学学报（自然科学版）,2007,30(4):416-420. 被引量：3
10唐保祥,施莉骅,任韩.简单平面图中短圈数目的估计[J].华东师范大学学报（自然科学版）,2013(1):11-16.

石家庄职业技术学院学报

2004年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部