|
|||||
|
|
| 不含4-圈与7-圈的平面图是(2,0,0)-可染的 | |
| 作者姓名： | 刘配配 王应前 |
| 作者单位： | 浙江师范大学数理与信息工程学院; |
| 基金项目： | 国家自然科学基金(批准号:11271335)资助项目 |
| 摘 要： | 设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk使得对i=1,2,...,k,由Vi所导出的子图G[Vi]的最大度至多为di,则称G是(d1,d2,...,dk)-可染的.本文证明不含4-圈和7-圈的平面图是(2,0,0)-可染的. |
| 关 键 词： | 平面图 圈 非正常染色 |
| 本文献已被 CNKI 维普 等数据库收录！ | |