| 关于最大度为 7 的平面图全染色的一个注记 |
| |
| 引用本文： | 王应前,孙强,陶鑫. 关于最大度为 7 的平面图全染色的一个注记[J]. 浙江师范大学学报(自然科学版), 2011, 34(1) |
| |
| 作者姓名： | 王应前 孙强 陶鑫 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目，浙江省创新团队资助项目 |
| |
| 摘 要： | 给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.
|
| 关 键 词： | 平面图 全染色 最大度 弦 |
A note on total coloring of plane graphs with maximum degree seven |
| |
| WANG Yingqian,SUN Qiang,TAO Xin. A note on total coloring of plane graphs with maximum degree seven[J]. Journal of Zhejiang Normal University Natural Sciences, 2011, 34(1) |
| |
| Authors: | WANG Yingqian SUN Qiang TAO Xin |
| |
| Affiliation: | WANG Yingqian,SUN Qiang,TAO Xin (College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | plane graphs total coloring maximum degree chord |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
