[1]鲁晓旭,许宝刚.关于平面图3-可着色的一个定理(英文)[J].南京师大学报(自然科学版),2006,29(03):5-8.
 Lu Xiaoxu,Xu Baogang.A Theorem on 3-Colorable Plane Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(03):5-8.
点击复制

关于平面图3-可着色的一个定理(英文)()
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第29卷
期数:
2006年03期
页码:
5-8
栏目:
数学
出版日期:
2006-09-30

文章信息/Info

Title:
A Theorem on 3-Colorable Plane Graphs
作者:
鲁晓旭;许宝刚;
南京师范大学数学与计算机科学学院
Author(s):
Lu XiaoxuXu Baogang
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
关键词:
平面图 着色
分类号:
O157.5
摘要:
Borod in和Raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Ste inberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的.它加强了由Borod in及Sand-ers和Zhao的结果,并且又是对Borod in和Raspaud猜想的一个正面的支持.

相似文献/References:

[1]赵春红,董伟.平面图3可着色的充分条件[J].南京师大学报(自然科学版),2011,34(03):13.
 Zhao Chunhong,Dong Wei.The Sufficient Conditions on 3-Colorable Plane Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(03):13.
[2]倪伟平.最大度是6且不含有弦的小圈的可平面图的边染色[J].南京师大学报(自然科学版),2011,34(03):19.
 Ni Weiping.Edge Coloring of Planar Graphs With Δ=6 Without Short Cycles Contain Chords[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(03):19.

备注/Memo

备注/Memo:
SupportedbytheNationalNaturalScienceFoundationofChina(10371055)
更新日期/Last Update: 2013-05-05