| 外部平面图的平方图的染色 |
| |
| 引用本文： | 林年锋. 外部平面图的平方图的染色[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 维普 万方数据 等数据库收录！ |
|
