数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2004年
4期
407-416
,共10页
循环着色%Mycielski图%循环色数
循環著色%Mycielski圖%循環色數
순배착색%Mycielski도%순배색수
给出了任意图G的多重Mycielski图Mm(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,Mm(Kn)的循环色数等于其点色数. 特别证明了,n=7,8,9时,M3(Kn)的循环色数等于其点色数,从而使得"当nm+2,有χc(Mm(Kn))=χ(Mm(Kn))=m+n成立"的猜想有了更新的进展.
給齣瞭任意圖G的多重Mycielski圖Mm(G)的簡單定義方式,用不同的方法證明瞭噹完全圖Kn的階數n足夠大時,Mm(Kn)的循環色數等于其點色數. 特彆證明瞭,n=7,8,9時,M3(Kn)的循環色數等于其點色數,從而使得"噹nm+2,有χc(Mm(Kn))=χ(Mm(Kn))=m+n成立"的猜想有瞭更新的進展.
급출료임의도G적다중Mycielski도Mm(G)적간단정의방식,용불동적방법증명료당완전도Kn적계수n족구대시,Mm(Kn)적순배색수등우기점색수. 특별증명료,n=7,8,9시,M3(Kn)적순배색수등우기점색수,종이사득"당nm+2,유χc(Mm(Kn))=χ(Mm(Kn))=m+n성립"적시상유료경신적진전.
