| PmVSn的边色数和全色数 |
| |
| 引用本文： | 强会英,晁福刚,张忠辅,王文杰.PmVSn的边色数和全色数[J].甘肃联合大学学报(自然科学版),2006,20(2):15-16. |
| |
| 作者姓名： | 强会英 晁福刚 张忠辅 王文杰 |
| |
| 作者单位： | 兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| |
| 摘 要： | 把星{u0,u1,u2,...,un} 中的每一个点与路{v1,v2,v 3,...,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.
|
| 关 键 词： | 路 星 联图 全色数 边色数 |
| 文章编号： | 1672-691X（2006）02-0015-02 |
| 收稿时间： | 2005-09-08 |
| 修稿时间： | 2005年9月8日 |
The Edge-Chromatic Number And The Total-Chromatic Number of Pm VSm |
| |
| QIANG Hui-ying,CHAO Fu-gang,ZHANG Zhong-fu,WANG Wen-jie.The Edge-Chromatic Number And The Total-Chromatic Number of Pm VSm[J].Journal of Gansu Lianhe University :Natural Sciences,2006,20(2):15-16. |
| |
| Authors: | QIANG Hui-ying CHAO Fu-gang ZHANG Zhong-fu WANG Wen-jie |
| |
| Abstract: | Let P_m be a path with in vetices and S_n be a star with ntl vertices.The join graph of P_m and S_n,deneted by P_mVS_n,is the graph obtained by connecting each vertes of P_m with each vertex of S_n.The edge chromatic number and total chromatic number of P_mVS_n are given in this paper. |
| |
| Keywords: | path star join graph the total chromatic number the edge chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
