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

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

来源：高校应用数学学报A辑(中文版), 2013, (02): 211-221.

DOI：10.13299/j.cnki.amjcu.001761

• 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

引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.

• 单位
  西北师范大学