摘要:且S(v)¢S(u)。則稱f是圖G的Smarandachely鄰點可區別正常邊染色,簡稱為圖G的SA邊染色。使得圖G具有Smarandachely鄰點可區別正常邊染色的最少色數k稱為圖G的Smarandachely鄰點可區別正常邊色數,簡稱為圖G的SA邊色數,記為χ'sa(G)。SA邊染色具備其他的一些染色所沒有的特點,比如:有一度點的圖沒有SA邊染色,子圖的SA邊色數可能超過母圖的SA邊色數,所以研究起來比較困難,目前參考文獻較少。研究了聯圖Km∨Cn的SA-邊染對于圖G的正常邊染色f,令S(u)表示與頂點u關聯邊的色集合,如果f滿足條件:對于任何兩個相鄰的頂點u和v,都有S(u)¢S(v)色。
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社