| 图S_m∨W_n的点可区别边色数 |
| |
| 引用本文： | 马刚,杨阳.图S_m∨W_n的点可区别边色数[J].苏州科技学院学报(自然科学版),2009,26(4):8-11. |
| |
| 作者姓名： | 马刚 杨阳 |
| |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730124 |
| |
| 基金项目： | 西北民族大学中青年科研基金，国家民委科研项目，西北民族大学2008年教改项目 |
| |
| 摘 要： | 对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。研究得到了Sm∨Wn的点可区别边色数。
|
| 关 键 词： | 星 轮 联图 点可区别边色数 |
On the Vertex-distinguishing Edge Chromatic Number of Sm∨Wn |
| |
| MA Gang,YANG Yang.On the Vertex-distinguishing Edge Chromatic Number of Sm∨Wn[J].Journal of University of Science and Technology of Suzhou,2009,26(4):8-11. |
| |
| Authors: | MA Gang YANG Yang |
| |
| Institution: | (College of Computer Science and Information Engineering,Northwest University for Nationalities,Lanzhou 730030,China) |
| |
| Abstract: | The edge-coloring of a graph is called vertex-distinguishing if every two vertices are incident to edge with vertex.The minimum number of colors it requires is called the vertex-distinguishing edge chromatic number of that graph.In this paper,we have obtained the vertex-distinguishing edge chromatic number of Sm∨Wn. |
| |
| Keywords: | star wheel join-graph vertex-distinguishing edge chromatic number |
| 本文献已被 维普 万方数据 等数据库收录！ |
