位置：成果数据库 > 期刊 > 期刊详情页
平面图的3-染色问题研究
  • ISSN号：1000-5641
  • 期刊名称：《华东师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]中国矿业大学理学院,江苏徐州221008
  • 相关基金：国家自然科学基金（10371047）;中国矿业大学科技基金（0ZK4566）
作者： 张雪媛[1], 陈藏[1], 苗连英[1]
关键词： 平面图, 3-染色, discharging方法, planar graph, 3-coloring, discharging method
中文摘要：

研究了3-可染色平面图的结构特征，利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.

英文摘要：

By using the discharging method, it was proved that every planar graph is 3-colorable, provided that it has not any 4-, 5-cycles, and the distance between any two triangles is at least 2.

同期刊论文项目
整体微分几何、曲率与拓扑不变量
期刊论文 27 著作 2
同项目期刊论文
Complete space-like suvmanifol
The spectrum of compact hypers
Remarks on complete spacelike
The isospectrum problem of com
Compact maximal space-like sub
The topology of submanifolds i
Hypersurfaces in space forms w
On the Gauss map of spacelike
A comparison-estimate of the s
Complete manifolds with asympt
曲率下界与有限拓扑型
具有非负Ricci曲率的开流形的基
靶流形为齐次流形的弱次椭圆Q-调
Anti-de Sitter 空间中紧致类空
On complete noncompact subamni
Lorentz-Minkowski 空间中给定曲
Complete open manifolds with n
Open Manifolds with Nonnegative Ricci Curvature and Large Volume Growth
Small Excess and the Topology of Open Manifolds with Ricci Curvature Negatively Lower Bounded
anti—de Sitter空间中紧致类空超曲面的积分公式及其在常高阶平均曲率下的应用
Zygmund微分映射的正则点
Clifford环面S^m（√m/n）×S^n-m（√n-m/n）的刚性定理
S^n＋1（1）中的极小超曲面的等谱问题
基于Petri 网的同步DRAM控制器的建模与分析
基于随机Petri网的机群系统可信赖性研究
具有非负Ricci曲率的开流形的基本群
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600