花形圖的領(lǐng)點可區(qū)別的全染色
2009-04-29 00:00:00韓淑芹高洪國
數(shù)學(xué)學(xué)習(xí)與研究 2009年7期
圖的染色問題是圖論的經(jīng)典研究領(lǐng)域，對各類圖染色問題的研究至今仍很活躍，在Burris A.S，和SchelD R.H討論了點可區(qū)分的正常邊染色后。張忠輔等提出了鄰點可區(qū)別的全染色的概念，許多人對此進(jìn)行了研究，可供參考的文獻(xiàn)見，本文考慮的是有限無向簡單圖，我們用y(G)和E(C)分別表示圖的點集和邊集，其他未說明的術(shù)語和記號參見。
注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文
