本文選題：強(qiáng)邊染色 + 強(qiáng)色數(shù)�。� 參考：《數(shù)學(xué)進(jìn)展》2017年05期

【摘要】：強(qiáng)邊染色是在正常邊染色的基礎(chǔ)上,要求長(zhǎng)為3的路用3種不同的顏色染色.眾所周知,最大度是△的平面圖至多用4△+4種顏色進(jìn)行強(qiáng)邊染色.文章證明了沒有3,4,6-圈且5-圈不相交的平面圖至多可用3△+1種顏色進(jìn)行強(qiáng)邊染色.
[Abstract]:On the basis of normal edge coloring, strong edge coloring requires three different colors with a length of 3.As we all know, the plane graph with maximum degree is coloring strong edges with up to 44 colors.In this paper, it is proved that at most 31 colors can be used for strong edge coloring of planar graphs with no 3s 4 cycles and 5 cycles disjoint.
【作者單位】： 山西大同大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;山東大學(xué)(威海)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：supported by Natural Science Funds of Shanxi Province(No.2013021001-1) the Advanced Technology Projects of Shanxi Province(No.20121015)
【分類號(hào)】：O157.5
，

本文編號(hào)：1734397