节点文献
几类图的均匀邻点可区别Ⅰ-全染色
On the Equitable Incidence Adjacent Vertex-Distinguishing Total Coloring of Graphs of some Classes
【摘要】 设G(V,E)是一个图,f为G的一个k-邻点可区别I全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的一个k-均匀邻点可区别I-全染色.给出风车图K3t,图Dm,4和齿轮图珟W的均匀邻点可区别I-全染色,同时,通过两边夹逼的方法得到了它们的均匀邻点可区别Ⅰ-全色数的确定值.
【Abstract】 Let G( V,E) be a simple connect graph G,if f be a k-incidence-adjacent vertex-distinguishing total coloring of G. If f satisfy | | Vi∪Ei|-| Vj∪Ej| | ≤1( i≠j),where,Vi∪Ei= { v | f( v) =i} ∪{ e | f( e) = i},then f is called an equitable incidence adjacent vertex-distinguishing total coloring of G.In this paper,the equitable incidence adjacent vertex-distinguishing total coloring chromatic number of graph Kt3 and graph Dm,4 and gear wheel W is given.
- 【文献出处】 哈尔滨师范大学自然科学学报 ,Natural Science Journal of Harbin Normal University , 编辑部邮箱 ,2016年01期
- 【分类号】O157.5
- 【被引频次】7
- 【下载频次】30