数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
1期
205-211
,共7页
王鸿杰%朱恩强%文飞%王治文
王鴻傑%硃恩彊%文飛%王治文
왕홍걸%주은강%문비%왕치문
图的点可区别边染色%图的点可区别边色数
圖的點可區彆邊染色%圖的點可區彆邊色數
도적점가구별변염색%도적점가구별변색수
vertex-distinguishing edge coloring%vertex-distinguishing edge chromatic number
图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x'vd(G).用K2n-E(Cm)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K14-E(C4),K16-E(C4),K18-E(C5),K20-E(C5)的点可区别边色数分别为14,16,18,20.
圖G的一箇k-正常邊染色f被稱為點可區彆邊染色是指任何兩點的點及其關聯邊的色集閤不同,所用最小的正整數k被稱為G的點可區彆邊色數,記為x'vd(G).用K2n-E(Cm)錶示2n階完全圖刪去其中一條m階路的邊後得到的圖,得到瞭K14-E(C4),K16-E(C4),K18-E(C5),K20-E(C5)的點可區彆邊色數分彆為14,16,18,20.
도G적일개k-정상변염색f피칭위점가구별변염색시지임하량점적점급기관련변적색집합불동,소용최소적정정수k피칭위G적점가구별변색수,기위x'vd(G).용K2n-E(Cm)표시2n계완전도산거기중일조m계로적변후득도적도,득도료K14-E(C4),K16-E(C4),K18-E(C5),K20-E(C5)적점가구별변색수분별위14,16,18,20.