三正則構(gòu)造圖的鄰點(diǎn)全和可區(qū)別全染色

打開文本圖片集

摘要： 首先， 根據(jù)Snark圖的結(jié)構(gòu)特點(diǎn)， 構(gòu)造基于雙星和十字交叉形的兩類三正則圖; 其次， 利用窮染法和組合分析法研究四類三正則構(gòu)造圖的鄰點(diǎn)全和可區(qū)別全染色問題， 得到了它們的鄰點(diǎn)全和可區(qū)別全色數(shù)均為2.

關(guān)鍵詞： 非正常全染色; 鄰點(diǎn)全和可區(qū)別全染色; 鄰點(diǎn)全和可區(qū)別全色數(shù); 三正則圖

中圖分（剩余10779字）