论文部分内容阅读
设G=(V,E)是有限的无向简单图，其中V和E分别为G的点集与边集.图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关系不正常的全染色.把染色方法中所用的最少颜色数称为G的Smarandachely邻点可区別I-全色数.根据图的结构性质，主要利用结构拼凑法，构造染色函数法和穷举法，研究了一些简单图的倍图、冠图以及Mycielski’s图的Smarandachely邻点可区别了I-全染色. 论文共分为五部分： 第一部分主要介绍了本文所用到的一些基本概念和符号. 第二部分研究了若干特殊图的Smarandachely邻点可区别I-全染色，并得到了其Smarandachely邻点可区别I-全色数. 第三部分主要讨论了若干特殊图的倍图的Smarandachely邻点可区别I-全染色，并给出了其相应的色数. 第四部分主要研究了几类特殊图的冠图的Smarandachely邻点可区别I-全染色，并得到了其Smarandachely邻点可区别I-全色数. 第五部分主要研究了若干特殊图的Mycieclski’s图的Smarandachely邻点可区别I-全染色问题，并给出了其相应的色数.