摘要
引入了图的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.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2013年第2期211-221,共11页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金(61163037
61163054)
关键词
2-距离色数
一般边染色
D(2)-点可区别一般边染色
D(2)-点可区别一般边色数
2-distance chromatic number
general edge coloring
D（2）-vertex distinguishing general edge coloring
D（2）-vertex distinguishing general edge chromatic number
