应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
3期
554-559
,共6页
点可区别全染色%D(β)-点可区别全染色%Lovász局部引理
點可區彆全染色%D(β)-點可區彆全染色%Lovász跼部引理
점가구별전염색%D(β)-점가구별전염색%Lovász국부인리
图G的-个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.本文得到了图G的-个D(β)-点可区别全色数的新上界.
圖G的-箇正常全染色被稱作D(β)-點可區彆全染色,如果G中距離不超過β的任意兩點有不同的色集,其中,每箇點的色集由該點和其鄰邊的顏色所組成.本文得到瞭圖G的-箇D(β)-點可區彆全色數的新上界.
도G적-개정상전염색피칭작D(β)-점가구별전염색,여과G중거리불초과β적임의량점유불동적색집,기중,매개점적색집유해점화기린변적안색소조성.본문득도료도G적-개D(β)-점가구별전색수적신상계.