本文選題：鄰點(diǎn)可區(qū)別E—全染色　切入點(diǎn)：鄰點(diǎn)可區(qū)別E—全色數(shù)　出處：《西北師范大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：設(shè)G=(V,E)是簡單,無向,有限圖.圖G的一個(gè)k-全染色是指用k種顏色1,2,…,k對(duì)圖G的頂點(diǎn)和邊的一種分配.設(shè)f是圖G的一個(gè)k-全染色,并且滿足相鄰頂點(diǎn)所染顏色不同,任一頂點(diǎn)的顏色與它的關(guān)聯(lián)邊的顏色也不同,則稱.f是圖G的一個(gè)使用了k種顏色的E-全染色,進(jìn)一步,考慮這樣一種染色.f,對(duì)任意的頂點(diǎn)u∈V(G),用C(u)表示分配給頂點(diǎn)u以及u的所有關(guān)聯(lián)邊的顏色構(gòu)成的集合.對(duì)于G的任意兩個(gè)相鄰的頂點(diǎn)u和u,如果C(u)≠C(u),那么稱f是圖G的一個(gè)使用了k種顏色的鄰點(diǎn)可區(qū)別E一全染色(簡記為k-AVDETC)對(duì)圖G的一個(gè)鄰點(diǎn)可區(qū)別E一全染色所需要的最小的正整數(shù)叫故G的鄰點(diǎn)可區(qū)別E一全色數(shù),記為xote(G).第二章,運(yùn)用分析法和構(gòu)造具體染色的方法,討論了針對(duì)點(diǎn)色數(shù)至少為2及鄰點(diǎn)可區(qū)別E一全色數(shù)為3,4的簡單圖來說,它們的Cartesian積圖的鄰點(diǎn)可區(qū)別E一全色數(shù).第三章,運(yùn)用組合分析法及構(gòu)造具體染色的方法,討論了滿足某些條件的兩個(gè)圖的合成的鄰點(diǎn)可區(qū)別E一全染色,并在此基礎(chǔ)上得到了Pn,Cn,Fn,Wn相互合成之后所得圖的鄰點(diǎn)可區(qū)別E一全色數(shù).
[Abstract]:Let G be a simple, undirected, finite graph. A k-total coloring of a graph G is a distribution of vertices and edges of a graph G with k colors 1 / 2. Let f be a k- total coloring of a graph G and satisfy the different colors of adjacent vertices. If the color of any vertex is different from the color of its associated edge, then .f is an E-total coloring of graph G using k colors. Consider such a coloring. F. for any vertex u 鈭，

本文編號(hào)：1571029