幾類圖的點(diǎn)可區(qū)別正常邊染色和全染色.pdf

1、設(shè)G=(V,E)是簡(jiǎn)單,無(wú)向,有限圖。
　　圖G的一個(gè)正常fc-邊染色 f是 k種顏色的分配,把顏色1,2,…, k分配給圖 G的邊,使得相鄰的邊接受不同的顏色.考慮這樣一種染色f,對(duì)任意的頂點(diǎn)ueV(G),用S(u)表示分配給u的所有關(guān)聯(lián)邊的顏色構(gòu)成的集合。對(duì)G的任意兩個(gè)不同的頂點(diǎn)u和v,如果S*(u)=S(v),那么稱f是圖G的點(diǎn)可區(qū)別正常邊染色(簡(jiǎn)記為k-VDPEC)。對(duì)圖G的一個(gè)點(diǎn)可區(qū)別正常邊染色所需要的最小的整數(shù)叫做點(diǎn)可

2、區(qū)別正常邊色數(shù),記為x's(G)。第二章,我們討論了Kp[Pq], Kp[Sq],Kp[Wq],Kp[Fq]的點(diǎn)可區(qū)別正常邊色數(shù)。
　　圖 G的一個(gè)正常全染色f是k種顏色的分配,把顏色1,2,…,k分配給圖G的頂點(diǎn)和邊,使得相鄰的頂點(diǎn)接受不同的顏色,相鄰的邊接受不同的顏色,頂點(diǎn)和它的關(guān)聯(lián)邊接受不同的顏色?？紤]這樣一種染色f,對(duì)任意的頂點(diǎn)ueV(G),用C(u)表示分配給頂點(diǎn)u以及u的所有關(guān)聯(lián)邊的顏色構(gòu)成的集合。對(duì)G的任意兩個(gè)不同的