不含3-圈平面图的线性染色* (2011年)

【文件属性】：

文件名称：不含3-圈平面图的线性染色* (2011年)

文件大小：761KB

文件格式：PDF

更新时间：2024-06-11 11:50:09

自然科学 论文

运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc( G)≤「3Δ(G) 2 ] +2,其中Δ(G)表示G的最大度.