一类平面图的强边着色

摘要：

图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.

关键词：强边着色、边着色、平面图

所属期刊栏目：28

分类号：O157.15(代数、数论、组合理论)

在线出版日期：2011-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：122-124