圖G的一個E-全染色是指使相鄰點(diǎn)染以不同顏色且每條關(guān)聯(lián)邊與它的端點(diǎn)染以不同顏色的全染色.對圖G的一個E-全染色f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下點(diǎn)x的顏色以及與x關(guān)聯(lián)的邊的色所構(gòu)成的集合,則f稱為圖G的點(diǎn)可區(qū)別的E-全染色,簡稱為VDET染色.令χ_vt^e(G)=min{k|G存在k-VDET染色},稱χ_vt^e(G)為圖G的點(diǎn)可區(qū)別E-全色數(shù).在該文中,利用組合分析法、反證法并構(gòu)造具體染色,討論給出了完全二部圖K_8,n(472≤n≤980)的點(diǎn)可區(qū)別E-全色數(shù).

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


本文編號：3998641