高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2013年
2期
211-221
,共11页
陈祥恩*%赵飞虎%胡志涛%李泽鹏%姚兵
陳祥恩*%趙飛虎%鬍誌濤%李澤鵬%姚兵
진상은*%조비호%호지도%리택붕%요병
2-距离色数%一般边染色%D(2)-点可区别一般边染色%D(2)-点可区别一般边色数
2-距離色數%一般邊染色%D(2)-點可區彆一般邊染色%D(2)-點可區彆一般邊色數
2-거리색수%일반변염색%D(2)-점가구별일반변염색%D(2)-점가구별일반변색수
2-distance chromatic number%general edge coloring%D(2)-vertex distinguishing gen-eral edge coloring%D(2)-vertex distinguishing general edge chromatic number
引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.
引入瞭圖的D(β)-點可區彆一般邊染色,併對β=2的情形做瞭討論,得到瞭路,圈,星,雙星,扇,輪的D(2)-點可區彆一般邊色數,對于2距離色數等于3及4的圖的D(2)-點可區彆一般邊色數做瞭探討,特彆研究瞭具有穩定2距離4著色的圖的D(2)-點可區彆一般邊染色.文中提齣瞭一箇相關猜想和一箇公開問題.
인입료도적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.
