没有相邻短圈的平面图的3-染色

• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 点导出子图 3-染色 延拓
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学
• 页码范围: 411-415
• 页数: 5页
• 分类号: O157.5
• 字数: 4297字
• 语种: 中文

摘要

研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-可染的.这一结果和所使用的方法对进一步研究Steinberg猜想和Havel问题具有参考价值.