数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2001年
3期
298-301
,共4页
关联着色%关联色数
關聯著色%關聯色數
관련착색%관련색수
为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.
為瞭解決彊邊著色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入瞭關聯著色概唸.陳東靈等[2]證明瞭對于△(G)=n-2的圖G,inc(G)≤△(G)+2,其中n是G的階數.本文將進一步探討在什麽條件下,它的關聯色數肯定是△(G)+1,又在什麽條件下,肯定是△(G)+2.
위료해결강변착색시상,1993년,Brualdi화Massey(Discrete Math.(122)51-58)인입료관련착색개념.진동령등[2]증명료대우△(G)=n-2적도G,inc(G)≤△(G)+2,기중n시G적계수.본문장진일보탐토재십요조건하,타적관련색수긍정시△(G)+1,우재십요조건하,긍정시△(G)+2.
