图的D(2)-点可区别一般边染色  

D(2)-vertex distinguishing general edge colorings of graphs

作　　者：陈祥恩[1] 赵飞虎[1] 胡志涛[1] 李泽鹏[1] 姚兵[1] 

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《高校应用数学学报（A辑）》2013年第2期211-221,共11页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(61163037;61163054)

摘　　要：引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.The concept of D（β）-vertex distinguishing general edge coloring is introduced and the case whenβ= 2 is discussed.D（2）-vertex distinguishing general edge chromatic numbers of path, cycle,star,double star,fan and wheel are obtained and the D（2）-vertex distinguishing general edge chromatic numbers of graphs with 2-distance chromatic number 3 or 4 are investigated in this paper. The D（2）-vertex distinguishing general edge colorings of graphs with stable 2-distance 4-colorings are studied.One conjecture and one open problem are proposed in this paper.

关 键 词：2-距离色数 一般边染色 D(2)-点可区别一般边染色 D(2)-点可区别一般边色数 

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