数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
6期
222-226
,共5页
宁万涛%王治文%文飞%朱恩强%李敬文%王鸿杰%时亭亭
寧萬濤%王治文%文飛%硃恩彊%李敬文%王鴻傑%時亭亭
저만도%왕치문%문비%주은강%리경문%왕홍걸%시정정
偶阶完全图%点可区别边染色%扇%点可区别边色数
偶階完全圖%點可區彆邊染色%扇%點可區彆邊色數
우계완전도%점가구별변염색%선%점가구별변색수
对简单图G(V,E),设f是从E(G)到{1,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(F4)(n≥12)的点可区别边色数.
對簡單圖G(V,E),設f是從E(G)到{1,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(F4)(n≥12)的點可區彆邊色數.
대간단도G(V,E),설f시종E(G)도{1,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(F4)(n≥12)적점가구별변색수.
