节点文献

几类图的均匀邻点可区别Ⅰ-全染色

On the Equitable Incidence Adjacent Vertex-Distinguishing Total Coloring of Graphs of some Classes

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王笑妍刘焕平

【Author】 Wang Xiaoyan;Liu Huanping;Harbin Normal University;

【机构】 哈尔滨师范大学

【摘要】 设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
节点文献中: 

本文链接的文献网络图示:

本文的引文网络