聯(lián)圖Km∨Cn的Smarandachey鄰點可區(qū)別正常邊染色
作者：劉順琴 廈門大學(xué)嘉庚學(xué)院; 福建漳州363105
摘要：且S(v)￠S(u)。則稱f是圖G的Smarandachely鄰點可區(qū)別正常邊染色,簡稱為圖G的SA邊染色。使得圖G具有Smarandachely鄰點可區(qū)別正常邊染色的最少色數(shù)k稱為圖G的Smarandachely鄰點可區(qū)別正常邊色數(shù),簡稱為圖G的SA邊色數(shù),記為χ'sa(G)。SA邊染色具備其他的一些染色所沒有的特點,比如:有一度點的圖沒有SA邊染色,子圖的SA邊色數(shù)可能超過母圖的SA邊色數(shù),所以研究起來比較困難,目前參考文獻(xiàn)較少。研究了聯(lián)圖Km∨Cn的SA-邊染對于圖G的正常邊染色f,令S(u)表示與頂點u關(guān)聯(lián)邊的色集合,如果f滿足條件:對于任何兩個相鄰的頂點u和v,都有S(u)￠S(v)色。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
數(shù)碼設(shè)計雜志
數(shù)碼設(shè)計雜志， 半月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：計算機(jī)與應(yīng)用、工程科技研究、藝術(shù)設(shè)計創(chuàng)新、文教科技信息等等。于2002年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 部級期刊
- 1個月內(nèi)審核
