数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
24期
217-225
,共9页
偶阶完全图%点可区别边染色,完全二部图%点可区别边色数
偶階完全圖%點可區彆邊染色,完全二部圖%點可區彆邊色數
우계완전도%점가구별변염색,완전이부도%점가구별변색수
对简单图G(V,E),设f是从E(G)到{l,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(K2,m)(n≥9,m≥3)的点可区别边色数.
對簡單圖G(V,E),設f是從E(G)到{l,2,…,k}的映射,k為自然數,如果f滿足:1)對任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)對任意的u,v∈V(G),u≠v,有C(u)≠C(v).則稱f為圖G的k-點可區彆邊染色法,而最小的k被稱為點可區彆邊色數(其中C(u)={f(uv)|uv∈E(G)}).研究瞭圖K2n\E(K2,m)(n≥9,m≥3)的點可區彆邊色數.
대간단도G(V,E),설f시종E(G)도{l,2,…,k}적영사,k위자연수,여과f만족:1)대임의적uv,uw∈E(G),v≠w,유f(uv)≠f(uw);2)대임의적u,v∈V(G),u≠v,유C(u)≠C(v).칙칭f위도G적k-점가구별변염색법,이최소적k피칭위점가구별변색수(기중C(u)={f(uv)|uv∈E(G)}).연구료도K2n\E(K2,m)(n≥9,m≥3)적점가구별변색수.