论文部分内容阅读
图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别l-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandachely邻点可区别I-全染色,并得到了这些图的Smarandachely邻点可区别I-全色数,从而验证了图的Smarandachely邻点可区别I-全染色猜想.