摘要
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数。研究得到了Sm∨Wn的点可区别边色数。
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.
出处
《苏州科技学院学报（自然科学版）》
CAS
2009年第4期8-11,共4页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
基金
西北民族大学中青年科研基金(X2007-012)
国家民委科研项目(05XB07)
西北民族大学2008年教改项目
关键词
星
轮
联图
点可区别边色数
star
wheel
join-graph
vertex-distinguishing edge chromatic number
