|
|||||
|
|
| 不含5-圈和相邻6-圈的平面图的全染色 | |
| 引用本文： | 黑红武,李炳照.不含5-圈和相邻6-圈的平面图的全染色[J].数学的实践与认识,2016(16):186-190. |
| 作者姓名： | 黑红武 李炳照 |
| 作者单位： | 1. 山东管理学院信息工程学院,山东济南,250100;2. 北京理工大学数学与统计学院,北京,100081 |
| 基金项目： | 国家自然科学基金(61171195) |
| 摘 要： | 图的正常k-全染色是用k种颜色给图的顶点和边同时进行染色,使得相邻或者相关联的元素(顶点或边)染不同的染色.使得图G存在正常k-全染色的最小正整数k,称为图G的全色数,用χ″(G)表示.证明了若图G是最大度△≥6且不含5-圈和相邻6-圈的平面图,则χ″(G)=△+1. |
| 关 键 词： | 平面图 全染色 相邻6-圈 |
Total Colorings of Planar Graphs Without 5-cycles and Adjacent 6-cycles |
|
| Abstract: | |
| Keywords: | planar graph tatal coloring adjacent 6-cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |