一些倍图的点可区别均匀边色数  

ON THE VERTEX-DISTINGUISHING-EQUITABLE EDGE CHROMATIC NUMBER OF SOME DOUBLE-GRAPHS

作　　者：马刚[1] 马少仙[1] 张忠铺[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃壮兰州730124 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《经济数学》2008年第4期437-440,F0003,共5页Journal of Quantitative Economics

基　　金：国家自然科学基金资助项目(No.40301037);国家民委科研项目(No.05XB07);西北民族大学中青年科研基金项目(No.X2007-012)

摘　　要：如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.A proper edge coloring of graph G is called vertex-distinguishing-equltable edge coloring if colored sets from any two vertices incident edge are different, and the number of edges in any two color classes differ by at most one, which the required minimum number of colors is called the vertex-distinguishing-equitable edge chromatic number.In this paper, we obtain the vertexdistinguishing-equitable edge chromatic numbers of double-graphs of star, fan and wheel.

关 键 词：倍图 点可区别均匀边染色 点可区别均匀边色数 

分 类 号：O157.5[理学—数学]