图P_n∨K_(m,n)的全色数  

On Total Chromatic number of P_n∨K_(m,n)

作　　者：马少仙[1] 马刚[1] 张忠辅[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《数学研究》2006年第3期330-334,共5页Journal of Mathematical Study

基　　金：国家自然科学基金资助项目(19871036);国家民委科研项目(05XB07)

摘　　要：对两个不交的图G,H,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv u∈V(G),v∈(H)},G∨H称为G和H的联图.本文得到了路Pn与完全二部图Km,n的联图Pn∨Km,n的全色数.In this paper,We have given the total chromatic number of the graph Pn∨Km,n.

关 键 词：路 完全二部图 联图 全色数 

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