圖G的正常[k]-邊染色σ是指顏色集合為[k]={1,2,…,k}的G的一個正常邊染色。用w_σ(x)表示頂點x關聯(lián)邊的顏色之和,即■,并稱w_σ(x)為x關于σ的權(quán)。圖G的k-鄰和可區(qū)別邊染色是指相鄰頂點具有不同權(quán)的正常[k]-邊染色,最小的k值稱為G的鄰和可區(qū)別邊色數(shù),記為χ′_∑(G)。本文給出了兩條不同階路的聯(lián)的鄰和可區(qū)別邊色數(shù)的精確值。另外,得到了同階路的鄰和可區(qū)別邊色數(shù)的上界。

【文章頁數(shù)】：7 頁

【文章目錄】：
0 引言
1 主要結(jié)果及其證明



本文編號：3850617