【摘要】：設G為簡單圖.設f是圖G的一個一般全染色,若對圖G的任意兩個不同的頂點u、v,有C(u)≠C(v),則稱f為圖G的一般點可區(qū)別全染色(簡記為GVDTC).對圖G進行一般點可區(qū)別全染色所需要的最少顏色數(shù)稱為圖G的一般點可區(qū)別全色數(shù).將一類含有4-圈的單圈圖懸掛邊的染色按從小到大的順序排列,探討了它的一般點可區(qū)別全染色,確定了它具有一般點可區(qū)別全染色,并得到了它的一般點可區(qū)別全色數(shù).
[Abstract]:Let G be a simple graph. Let f be a general total coloring of a graph G. if there is C (u) 鈮，

本文編號：2413285