|
|||||
|
|
| 具有稀疏短圈的平面图的全染色 | |
| 作者姓名： | 常建 |
| 作者单位： | 内蒙古师范大学 数学科学学院,内蒙古 呼和浩特 010022 |
| 基金项目： | 内蒙古自治区自然科学基金;内蒙古自治区高等学校科学研究项目;内蒙古自治区高等学校科学研究项目;内蒙古自治区高等学校科学研究项目;内蒙古师范大学科学研究项目 |
| 摘 要： | 图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色。利用权转移方法,证明了最大度为6且每个点至多与两个短圈相关联的简单平面图的全色数是7。所得结果是对全染色猜想的进一步支持。 |
| 关 键 词： | 平面图 全染色 圈 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |