平面图的3-染色问题研究

• 作者: 张雪媛 苗连英 陈藏
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 3-染色 discharging方法
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 数学 统计学
• 页码范围: 85-88
• 页数: 4页
• 分类号: O157.5
• 字数: 2892字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2007.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗连英	中国矿业大学理学院	38	50	4.0	4.0
2	张雪媛	中国矿业大学理学院	8	4	1.0	1.0
3	陈藏	中国矿业大学理学院	3	1	1.0	1.0