本文選題：Cartesian積　切入點：正常邊染色　出處：《浙江大學(xué)學(xué)報(理學(xué)版)》2017年05期

【摘要】：圖G的一個正常k-邊著色是指k種顏色1,2,…,k對圖G各邊的一個分配,使得任意2條相鄰邊染以不同的顏色.對于圖G的一個正常邊染色f和G中任何一個頂點x,Sf(x)或S(x)表示與頂點x關(guān)聯(lián)的邊在f下的顏色所構(gòu)成的集合.若對于圖G中任意2個相鄰頂點u和v,有S(u)≠S(v),則稱f為圖G的鄰點可區(qū)別正常邊染色.對圖G進行鄰點可區(qū)別正常邊染色所需的最少顏色數(shù),稱為G的鄰點可區(qū)別正常邊色數(shù),記為χ′a(G).圖G的一個正常k-全染色是指k種顏色對圖G的頂點和邊的一個分配,使得任意2個相鄰的或相關(guān)聯(lián)元素染以不同的顏色.對于圖G的一個正常全染色g和G中任何一個頂點x,使用Cg(x)或C(x)來表示頂點x的顏色(在g下)以及與頂點x關(guān)聯(lián)的邊在g下的顏色所構(gòu)成的集合.若對于G中任意2個相鄰頂點u和v,有C(u)≠C(v),則稱g為圖G的鄰點可區(qū)別全染色.圖G的鄰點可區(qū)別全染色所需的最少顏色數(shù)稱為圖G的鄰點可區(qū)別正常全色數(shù),記為χ″a(G).主要討論了Cartesian積和2種鄰點可區(qū)別染色之間的關(guān)系.
[Abstract]:A normal k- edge coloring of a graph G is a distribution of k colors 1 and 2, 鈥，

本文編號：1654667