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