發(fā)布時間：2024-06-30 09:11

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

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


本文編號：3998641