首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图Pn∨Km,n的全色数
引用本文:马少仙,马刚,张忠辅.图Pn∨Km,n的全色数[J].数学研究,2006,39(3):330-334.
作者姓名:马少仙  马刚  张忠辅
作者单位:1. 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030
2. 兰州交通大学应用数学研究所,甘肃,兰州,730070
基金项目:国家自然科学基金;国家民委科研项目
摘    要:对两个不交的图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的全色数.

关 键 词:  完全二部图  联图  全色数
收稿时间:2005-09-15
修稿时间:2005年9月15日

On Total Chromatic number of Pn∨Km,n
Ma Shaoxian,Ma Gang,Zhang Zhongfu.On Total Chromatic number of Pn∨Km,n[J].Journal of Mathematical Study,2006,39(3):330-334.
Authors:Ma Shaoxian  Ma Gang  Zhang Zhongfu
Abstract:
Keywords:Path  Complete bipartite graph  Join-graph  Total chromatic number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号