论文部分内容阅读
图的染色理论是图论研究的主要内容之一.近年来,越来越多的人对此进行了研究,得到了一些重要的结果和提出了一些新的概念.本文研究了若干图的新染色问题.本文分为五部分:第一部分介绍了相关概念、常用术语及符号;第二部分讨论了图的一般的点可区别全染色;第三部分讨论了图的若干可约染色问题;第四部分讨论了图的Smarandachely邻点边染色问题;第五部分讨论了图的Smarandachely邻点边色数的概率方法估计。