| 外部平面图的平方图的染色 |
| |
| 引用本文： | 林年锋.外部平面图的平方图的染色[J].南京师大学报,2004,27(4):28-31. |
| |
| 作者姓名： | 林年锋 |
| |
| 作者单位： | 南通师范学院数学系 226007，江苏，南通 |
| |
| 摘 要： | 图G的平方图，记作G^2，是一个以原图的顶点集为顶点集，若原图中两点的距离不大于2则连以边所成的图．本文确定了圈的平方图的色数．对于外部平面图，得到以下结论：设G是一个最大度为△(G)的简单连通外部平面图，G≠C5．则x(G^2)≤△(G) 2．
|
| 关 键 词： | 平方图，色数，外部平面图 |
Coloring the Square of Outerplanar Graphs |
| |
| Abstract.Coloring the Square of Outerplanar Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(4):28-31. |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | square chromatic number outerplanar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
