| 平面图全染色的一个注记 |
| |
| 引用本文： | 李晓东.平面图全染色的一个注记[J].科技通报,2012,28(9):15-19. |
| |
| 作者姓名： | 李晓东 |
| |
| 作者单位： | 浙江财经学院数学与统计学院,杭州,310018 |
| |
| 摘 要： | 全染色是对图的顶点和边同时进行的正常染色。对于平面图的全染色,已经证明的结果有:最大度为7不含k(k∈{3,4,5})-圈的平面图是8全可染的。本文证明了如果G是一个最大度为7的平面图,每一个顶点至多关联一个三角形,那么G也是8全可染的。
|
| 关 键 词： | 图论 平面图 全色数 |
A Note on Total Coloring of Planar Graphs |
| |
| LI Xiaodong.A Note on Total Coloring of Planar Graphs[J].Bulletin of Science and Technology,2012,28(9):15-19. |
| |
| Authors: | LI Xiaodong |
| |
| Institution: | LI Xiaodong(Institute of Mathematics and Statistics,Zhejiang University of Finance and Economics,Hangzhou 310018,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
