论文部分内容阅读
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数. 本文主要应用穷举法和组合分析法研究了一些图的倍图,Mycielski图,联图,笛卡尔积图的邻点可区别均匀E-全染色,得到了它们的邻点可区别均匀E-全色数. 论文分为以下五部分: 第一部分介绍了图染色的基本概念,常用术语及符号. 第二部分介绍了邻点可区别均匀E-全染色的基本概念和一些重要结果. 第三部分主要研究了一些图的倍图及Mycielski图的邻点可区别均匀E-全染色,得到了其邻点可区别均匀E-全色数. 第四部分主要研究了一些联图的邻点可区别均匀E-全色数. 第五部分主要研究了一些笛卡尔积图的邻点可区别均匀E-全染色.