数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
20期
130-133
,共4页
子图%边染色%图的点可区别边染色%图的点可区别边色数
子圖%邊染色%圖的點可區彆邊染色%圖的點可區彆邊色數
자도%변염색%도적점가구별변염색%도적점가구별변색수
Subgraphs%edge coloring%vertex-distinguishing edge coloring%vertex-distinguishing edge chromatic number
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥ 3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.
圖G的一箇k-正常邊染色f被稱為點可區彆的是指任意兩箇不同點的點及其關聯邊所染色集閤不同,所用最少染色數被稱為G的點可區彆邊色數,張忠輔教授提齣一猜想即對每一箇正整數k≥3,總存在一箇最大度為△(G)=k≥ 3的圖G,,滿足圖G一定有一箇子圖H,且母圖的點可區彆的邊色數小于子圖的.本文證明瞭對于最大度小于9時,此猜想正確.
도G적일개k-정상변염색f피칭위점가구별적시지임의량개불동점적점급기관련변소염색집합불동,소용최소염색수피칭위G적점가구별변색수,장충보교수제출일시상즉대매일개정정수k≥3,총존재일개최대도위△(G)=k≥ 3적도G,,만족도G일정유일개자도H,차모도적점가구별적변색수소우자도적.본문증명료대우최대도소우9시,차시상정학.