路圖的SmarandaCheoy全染色算法

0 引言

圖的染色問題是現代圖論中最主要的研究課題之一，無論在理論上還是工程應用上均有良好的應用背景。圖的SmarandaChely全染色是張忠輔教授根據實際應用在圖的鄰點可區別全染色和點可區別全染色的基礎之上，于2009年提出的一個新的染色概念。本文根據路的Smarandachaly全染色問題的特點，提出了一種解決該問題的新算法，給出了該算法的基本要素以及基本步驟。