河北省科学院学报
河北省科學院學報
하북성과학원학보
JOURNAL OF THE HEBEI ACADEMY OF SCIENCES
2010年
4期
4-8
,共5页
魏立鹏%何文杰%黄大江%吴文文
魏立鵬%何文傑%黃大江%吳文文
위립붕%하문걸%황대강%오문문
无圈染色%无圈色数%最大度
無圈染色%無圈色數%最大度
무권염색%무권색수%최대도
我们证明最大度△≥5的图的无圈色数至多是a(G)≤「(△-1)2/2」,这个结果比目前公认的最小上界a(G)=△(0-1)/2 要小.同时得出两个新的结论:对任意△=5的图G,有a(G)≤8;对任意△=6的图G,有a(G)≤12.
我們證明最大度△≥5的圖的無圈色數至多是a(G)≤「(△-1)2/2」,這箇結果比目前公認的最小上界a(G)=△(0-1)/2 要小.同時得齣兩箇新的結論:對任意△=5的圖G,有a(G)≤8;對任意△=6的圖G,有a(G)≤12.
아문증명최대도△≥5적도적무권색수지다시a(G)≤「(△-1)2/2」,저개결과비목전공인적최소상계a(G)=△(0-1)/2 요소.동시득출량개신적결론:대임의△=5적도G,유a(G)≤8;대임의△=6적도G,유a(G)≤12.
