摘要：且S(v)￠S(u)。則稱f是圖G的Smarandachely鄰點(diǎn)可區(qū)別正常邊染色,簡(jiǎn)稱為圖G的SA邊染色。使得圖G具有Smarandachely鄰點(diǎn)可區(qū)別正常邊染色的最少色數(shù)k稱為圖G的Smarandachely鄰點(diǎn)可區(qū)別正常邊色數(shù),簡(jiǎn)稱為圖G的SA邊色數(shù),記為χ'sa(G)。SA邊染色具備其他的一些染色所沒(méi)有的特點(diǎn),比如:有一度點(diǎn)的圖沒(méi)有SA邊染色,子圖的SA邊色數(shù)可能超過(guò)母圖的SA邊色數(shù),所以研究起來(lái)比較困難,目前參考文獻(xiàn)較少。研究了聯(lián)圖Km∨Cn的SA-邊染對(duì)于圖G的正常邊染色f,令S(u)表示與頂點(diǎn)u關(guān)聯(lián)邊的色集合,如果f滿足條件:對(duì)于任何兩個(gè)相鄰的頂點(diǎn)u和v,都有S(u)￠S(v)色。