合肥学院学报：自然科学版
閤肥學院學報：自然科學版
합비학원학보：자연과학판
Journal of Hefei University :Natural Sciences
2012年
3期
21-23,34
,共4页
单圈图%完全图%联图%边色数%全色数
單圈圖%完全圖%聯圖%邊色數%全色數
단권도%완전도%련도%변색수%전색수
unicyclie graph%complete graph%join graph%edge chromatic number%total chromatic number
研究单圈Cn，一类单圈图G以及它们与完全图Km联图Cn∨Kn，G∨Kn的全染色问题．借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn＇，G的全色数以及其与完全图联图Cn∨Kn，G∨Kn的全色数，从而验证了对这类图全染色猜想的正确性．
研究單圈Cn，一類單圈圖G以及它們與完全圖Km聯圖Cn∨Kn，G∨Kn的全染色問題．藉助于已知的完全圖全染色的相關引理以及歸納總結的方法得齣瞭Cn＇，G的全色數以及其與完全圖聯圖Cn∨Kn，G∨Kn的全色數，從而驗證瞭對這類圖全染色猜想的正確性．
연구단권Cn，일류단권도G이급타문여완전도Km련도Cn∨Kn，G∨Kn적전염색문제．차조우이지적완전도전염색적상관인리이급귀납총결적방법득출료Cn＇，G적전색수이급기여완전도련도Cn∨Kn，G∨Kn적전색수，종이험증료대저류도전염색시상적정학성．
In this paper, the total chromatic number of Cn, CCn∨Kn,G∨Kn are obtained by using some lemmas of the total coloring of complete graph and inductive method, in which Cn, is a circle and K,, is a complete graph, and G is a unicyclic graph . Thus, total chromatic number conjecture is verified by this kind of graph.
