摘要
对两个不交的图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.
出处
《数学研究》
CSCD
2006年第3期330-334,共5页
Journal of Mathematical Study
基金
国家自然科学基金资助项目(19871036)
国家民委科研项目(05XB07)
关键词
路
完全二部图
联图
全色数
Path
Complete bipartite graph
Join-graph
Total chromatic number