论文部分内容阅读
设G(V,E)是一个图,f为G的一个k-邻点可区别I全染色,若f满足| | Vi ∪Ei |-| Vj ∪Ej| |≤1(i≠j),其中,ViUEi=｛v|f(v)=i U｛e|f(e)=i｝,则称f为G的一个k-均匀邻点可区别I-全染色.给出风车图Kt3,图Dm,4和齿轮图(W)的均匀邻点可区别I-全染色,同时,通过两边夹逼的方法得到了它们的均匀邻点可区别I-全色数的确定值.