單圈圖的鄰點(diǎn)全和可區(qū)別全染色
打開文本圖片集
摘要： 用結(jié)構(gòu)分析法完整刻畫單圈圖U的鄰點(diǎn)全和可區(qū)別全染色， 并得到當(dāng)
UCn且n0（mod 3）時(shí)， ftndiΣ（U）=Δ（U）+2; 其他情況下， ftndiΣ（U）=Δ（U）+1.
表明鄰點(diǎn)全和可區(qū)別全染色猜想在任意單圈圖上都成立.
關(guān)鍵詞： 單圈圖; 正常全染色; 鄰點(diǎn)全和可區(qū)別全染色; （剩余11780字）