| 最大度为6不含相交三角形和4-圈的平面图的全染色 |
| |
| 引用本文： | 沈岚,王应前.最大度为6不含相交三角形和4-圈的平面图的全染色[J].浙江师范大学学报(自然科学版),2009,32(1). |
| |
| 作者姓名： | 沈岚 王应前 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 浙江省教育厅自然科学基金重点项目 |
| |
| 摘 要： | 全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.
|
| 关 键 词： | 平面图 全染色 最大度 相交三角形 4-圈 |
Total coloring of plane graphs with maximum degree six and without intersecting triangles and 4-cycles |
| |
| SHEN Lan,WANG Yingqian.Total coloring of plane graphs with maximum degree six and without intersecting triangles and 4-cycles[J].Journal of Zhejiang Normal University Natural Sciences,2009,32(1). |
| |
| Authors: | SHEN Lan WANG Yingqian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
