首页 > 《数学学报：英文版》 > 2007年6期 > A 3-color Theorem on Plane Graphs without 5-circuits

A 3-color Theorem on Plane Graphs without 5-circuits

在线阅读下载PDF 导出详情

摘要在这篇论文，没有5电路并且没有距离的三角形，我们证明那是每张飞机图不到33-colorable。这改进Borodin和Raspaud的主要结果[Borodin，O.V.，Raspaud，A.：为平面图到的一个足够的条件是3-colorable。组合理论的杂志，重量的单位。B，88，17-27(2003)]，并且提供新上面的界限给他们的conjecture。

DOI 3j7m523gj1/524277

作者 Bao Gang XU

机构地区不详

出处《数学学报：英文版》 2007年6期

关键词平面图回路色彩三色理论

分类 [理学][基础数学]

出版日期 2007年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1ZhangHaihui;XuBaogang. ON 3-CHOOSABILITY OF PLANE GRAPHS WITHOUT 6-,7- AND 9-CYCLES.基础数学,2004-01.
2Bao-gangXu. On 3-colorings of Plane Graphs.基础数学,2004-04.
3Yu-shuang LI;Hua-jun ZHANG. Erdos-Ko-Rado Theorem for Ladder Graphs.基础数学,2014-03.
4Rui-fang LIU;Hui-cai JIA;Jin-long SHU. An Edge-rotating Theorem on the Least Eigenvalue of Graphs.基础数学,2015-04.
5胡耀忠;龙红卫. SYMMETRIC INTEGRAL AND THE APPROXIMATION THEOREM OF STOCHASTIC INTEGRAL IN THE PLANE.基础数学,1993-02.
6. (4m, m)-CHOOSABILITY OF PLANE GRAPHS.系统科学,2001-02.
7Xin ZHANG;Gui Zhen LIU. Group Edge Choosability of Planar Graphs without Adjacent Short Cycles.基础数学,2013-11.
8Bin LIU;Jian Feng HOU;Gui Zhen LIU. List Total Colorings of Planar Graphs without Triangles at Small Distance.基础数学,2011-12.
9CHENYaojun;ZHANGYunqing;ZHANGKemin. IS γα≤ 5 FOR GRAPHS WHICH HAVE DIAMETER TWO？.系统科学,2003-02.
10Hui Juan WANG;Jian Liang WU. A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles.基础数学,2014-01.

来源期刊

数学学报：英文版

数学学报：英文版

相关推荐

同分类资源更多

相关关键词

平面图回路色彩三色理论

返回顶部