[1]林年锋.外部平面图的平方图的染色(英文)[J].南京师大学报(自然科学版),2004,27(04):28-31.
Lin Nianfeng.Coloring the Square of Outerplanar Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(04):28-31.
点击复制
外部平面图的平方图的染色(英文)(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第27卷
- 期数:
-
2004年04期
- 页码:
-
28-31
- 栏目:
-
- 出版日期:
-
2004-12-30
文章信息/Info
- Title:
-
Coloring the Square of Outerplanar Graphs
- 作者:
-
林年锋
-
南通师范学院数学系 226007
- Author(s):
-
Lin Nianfeng
-
Department of Mathematics, Nantong Teachers College, 226007, Nantong, China
-
- 关键词:
-
平方图; 色数; 外部平面图
- 分类号:
-
O157.5
- 摘要:
-
图G的平方图 ,记作G2 ,是一个以原图的顶点集为顶点集 ,若原图中两点的距离不大于 2则连以边所成的图 .本文确定了圈的平方图的色数 .对于外部平面图 ,得到以下结论 :设G是一个最大度为Δ(G)的简单连通外部平面图 ,G≠C5.则 χ(G2 )≤Δ(G) +2 .
更新日期/Last Update:
2013-05-05