| 图P_m V W_n的点可区别边色数 |
| |
| 引用本文： | 马刚,马少仙,张忠辅.图P_m V W_n的点可区别边色数[J].兰州大学学报(自然科学版),2007(2). |
| |
| 作者姓名： | 马刚 马少仙 张忠辅 |
| |
| 作者单位： | 西北民族大学计算机科学与信息工程学院，西北民族大学计算机科学与信息工程学院，西北民族大学计算机科学与信息工程学院 甘肃兰州730030，甘肃兰州730030，甘肃兰州730030兰州交通大学应用数学研究所，甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金(40301037)，国家民族事务委员会科研项目(05XB07)资助项目． |
| |
| 摘 要： | 对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数．得到了路与轮的联图的点可区别边色数．
|
| 关 键 词： | 图 联图 点可区别边色数 |
On the vertex-distinguishing edge chromatic number of P_m V W_n |
| |
| MA Gang MA Shao-xian ZHANG Zhong-fu.On the vertex-distinguishing edge chromatic number of P_m V W_n[J].Journal of Lanzhou University(Natural Science),2007(2). |
| |
| Authors: | MA Gang MA Shao-xian ZHANG Zhong-fu |
| |
| Institution: | MA Gang~1 MA Shao-xian~1 ZHANG Zhong-fu~ |
| |
| Abstract: | A proper edge-coloring is called vertex-distinguishing if every two vertices are incident to edge with vertex.The minimum number of colors is required for a vertex-distinguishing proper edge-coloring.In this paper,we have given the vertex-distinguishing edge chromatic number of path and wheel join-graph. |
| |
| Keywords: | graph join-graph vertex-distinguishing edge chromatic number |
| 本文献已被 CNKI 等数据库收录！ |
