数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
7期
213-218
,共6页
色临界图%色数%最大度%联图
色臨界圖%色數%最大度%聯圖
색림계도%색수%최대도%련도
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.这一结果部分改进了Brooks经典不等式x(G)≤△(G)+1.并完全刻画n+3(n≥4)个顶点的n-临界图的结构.
研究瞭一類簡單圖G的色數x(G)與最大度△(G)的關繫.對滿足x(G)＞s2+s/2的x(G)+s階色臨界圖G,證明瞭x(G)=△(G)+1-s,或等價地,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.這一結果部分改進瞭Brooks經典不等式x(G)≤△(G)+1.併完全刻畫n+3(n≥4)箇頂點的n-臨界圖的結構.
연구료일류간단도G적색수x(G)여최대도△(G)적관계.대만족x(G)＞s2+s/2적x(G)+s계색림계도G,증명료x(G)=△(G)+1-s,혹등개지,△(G)+1-[√(s△(G)+17-3)]≤x(G)≤△(G)+1.저일결과부분개진료Brooks경전불등식x(G)≤△(G)+1.병완전각화n+3(n≥4)개정점적n-림계도적결구.
