圖G的IE-全染色f是指使得圖G的任意兩個相鄰的頂點的顏色不同的一個一般全染色。設(shè)f是圖G的IE-全染色,若對圖G的任意兩個不同的頂點u,v,有C （u）≠C （v）,其中C_f（x）或C （x）表示f為下點x的顏色及與x關(guān)聯(lián)的邊的顏色所構(gòu)成的集合,則f稱為圖G的點可區(qū)別IE-全染色（簡記為VDIETC）。利用色集事先分配法,構(gòu)造染色法,反證法探討了完全三部圖K_4,4,p（4≤p≤1 007）的點可區(qū)別IE-全染色問題,確定了K_4,4,p（4≤p≤1 007）的點可區(qū)別IE-全染色數(shù)。 

【文章來源】：中山大學(xué)學(xué)報(自然科學(xué)版). 2020,59(04)北大核心CSCD

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


本文編號：3636830