摘要
利用组合分析方法研究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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2011年第1期68-70,共3页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:10771091)
甘肃省教育厅科研基金(批准号:0501-02)
关键词
邻点可区别全染色
邻点可区别全色数
联图
adjacent-vertex-distinguishing total coloring
adjacent-vertex-distinguishing total chromatic number
join of graphs
