图K^c_r∨K_s的邻点可区别全色数  

Adjacent-Vertex-Distinguishing Total Chromatic Number of K^c_r∨K_s

作　　者：陈祥恩[1] 马彦荣[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070

出　　处：《吉林大学学报（理学版）》2011年第1期68-70,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771091);甘肃省教育厅科研基金(批准号:0501-02)

摘　　要：利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Krc∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.The adjacent-vertex-distinguishing total chromatic number of Kcr∨Ks,the join of empty graph of order r and complete graph of order s,was discussed via the method of combinatory analysis.One important result χat（Kcr∨Ks）=r＋s＋2 holds when r＋s is an odd number and sr2＋2r-1,where χat（G） represents the adjacent-vertex-distinguishing total chromatic number.

关 键 词：邻点可区别全染色 邻点可区别全色数 联图 

分 类 号：O157.5[理学—数学]