路圖的SmarandaCheoy全染色算法
2011-01-01 00:00:00李敬張欣王治宗傳霞
計算機(jī)應(yīng)用研究 2011年3期
0 引言
圖的染色問題是現(xiàn)代圖論中最主要的研究課題之一，無論在理論上還是工程應(yīng)用上均有良好的應(yīng)用背景。圖的SmarandaChely全染色是張忠輔教授根據(jù)實際應(yīng)用在圖的鄰點可區(qū)別全染色和點可區(qū)別全染色的基礎(chǔ)之上，于2009年提出的一個新的染色概念。本文根據(jù)路的Smarandachaly全染色問題的特點，提出了一種解決該問題的新算法，給出了該算法的基本要素以及基本步驟。
