信阳师范学院学报(自然科学版)
信暘師範學院學報(自然科學版)
신양사범학원학보(자연과학판)
JOURNAL OF XINYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
2期
156-159
,共4页
无圈边染色%无圈边色数%差值转移法%最大平均度
無圈邊染色%無圈邊色數%差值轉移法%最大平均度
무권변염색%무권변색수%차치전이법%최대평균도
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过△(G)+2.
為研究圖的無圈邊色數與圖的最大平均度之間的關繫,利用差值轉移方法和最小反例圖的一些結構性質,證明瞭最大平均度不小于7/2的簡單圖G,如果其最大度不小于6,則其無圈邊色數不超過△(G)+2.
위연구도적무권변색수여도적최대평균도지간적관계,이용차치전이방법화최소반례도적일사결구성질,증명료최대평균도불소우7/2적간단도G,여과기최대도불소우6,칙기무권변색수불초과△(G)+2.