本文選題：Ⅰ-全染色 + 點(diǎn)可區(qū)別Ⅰ-全染色　； 參考：《大連理工大學(xué)學(xué)報(bào)》2017年04期

【摘要】：一個(gè)圖G的Ⅰ-全染色是指若干種顏色對圖G的全體頂點(diǎn)及邊的一個(gè)分配使得任意兩個(gè)相鄰點(diǎn)及任意兩條相鄰邊被分配到不同顏色.圖G的Ⅵ-全染色是指若干種顏色對圖G的全體頂點(diǎn)及邊的一個(gè)分配使得任意兩條相鄰邊被分配到不同顏色.對圖G的一個(gè)Ⅰ(Ⅵ)-全染色及圖G的任意一個(gè)頂點(diǎn)x,用C(x)表示頂點(diǎn)x的顏色及x的關(guān)聯(lián)邊的顏色構(gòu)成的集合(非多重集).如果f是圖G的使用k種顏色的一個(gè)Ⅰ(Ⅵ)-全染色,并且，

本文編號：1906418