关于平面图3-可着色的一个定理

• 作者: 许宝刚 鲁晓旭
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 圈 着色
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学
• 页码范围: 5-8
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2006.03.002

摘要

Borodin 和 Raspaud 提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Steinberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的. 它加强了由Borodin及Sanders和Zhao的结果,并且又是对Borodin 和 Raspaud猜想的一个正面的支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宝刚	南京师范大学数学与计算机科学学院	11	16	2.0	3.0
2	鲁晓旭	南京师范大学数学与计算机科学学院	2	9	1.0	2.0