10.3969/j.issn.1001-4616.2004.04.007
外部平面图的平方图的染色
图G的平方图,记作G2,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.本文确定了圈的平方图的色数.对于外部平面图,得到以下结论:设G是一个最大度为Δ(G)的简单连通外部平面图,G≠C5.则χ(G2)≤Δ(G)+2.
平方图、色数、外部平面图
27
O157.5(代数、数论、组合理论)
2005-01-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
28-31