Vertex-Distinguishing E-Total Coloring of the Graphs mC3 and mC4

被引:0
|
作者
Xiang En CHEN
机构
基金
中国国家自然科学基金;
关键词
coloring; E-total coloring; vertex-distinguishing E-total coloring; vertex-distinguishing E-total chromatic number; the vertex-disjoint union of m cycles with length n;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G be a simple graph.A total coloring f of G is called E-total-coloring if no two adjacent vertices of G receive the same color and no edge of G receives the same color as one of its endpoints.For E-total-coloring f of a graph G and any vertex u of G,let Cf(u) or C(u) denote the set of colors of vertex u and the edges incident to u.We call C(u) the color set of u.If C(u) = C(v) for any two different vertices u and v of V(G),then we say that f is a vertex-distinguishing E-total-coloring of G,or a V DET coloring of G for short.The minimum number of colors required for a V DET colorings of G is denoted by χevt(G),and it is called the VDET chromatic number of G.In this article,we will discuss vertex-distinguishing E-total colorings of the graphs mC3 and mC4.
引用
收藏
页码:45 / 58
页数:14
相关论文
共 50 条