论文部分内容阅读
设G(V，E)是一个简单图,存在正整数k,如果映射f:V(G)∪E(G):→{1,2,...,k}满足:对于▽u,v∈V(G),uv∈E(G),有f(u)≠ f(v)，f(v)≠ f(uv)，f(u)≠ f(uv)，C(u)≠C(v),C(u)={f(u)}∪{f(uv)|uv∈E(G),u,v∈V(G)},同时||Si|-|Sj||≤1(i≠ j,1≤i，j≤k),这里|Si|=Vi∪Ei，Vi{v|f(v)=i,v∈V(G)}，Ei={uv|f(uv)=i，uv∈E(G)},那么,称f为图G的邻点可区别均匀E-全染色,并把染色方法中所用到的最小颜色数k称作图G的邻点可区别均匀E-全色数。本文主要采用组合结构分析法,整体颜色分配法和穷举法,研究了图Wn,2，Fn,2,完全二部图,冠图,直积图和部分简单图的k-方图的邻点可区别均匀E-全染色,并在此基础上,得到了其对应的色数。 本研究分为五个部分：第一部分主要是引入了一些与本论文有关的基本概念,常用术语及符号。第二部分主要讨论了几类冠图的邻点可区别的均匀E-全染色问题,并给出了其对应的染色数。第三部分讨论了由轮图Wn和扇图Fn形成的双轮图与双扇图,以及完全二部图的邻点可区别的均匀E-全染色问题。第四部分研究了三种图形成的直积图的邻点可区别的均匀E-全染色问题。第五部分讨论了由Cn与Pn形成的k方图C2n，P2n，C3n，P3n以及 C(3)n，P(3)n的邻点可区别的均匀E-全染色问题。