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 条
  • [1] Vertex-Distinguishing E-Total Colorings of Graphs
    Chen, Xiang'en
    Zu, Yue
    Xu, Jin
    Wang, Zhiwen
    Yao, Bing
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2011, 36 (08) : 1485 - 1500
  • [2] Vertex-Distinguishing E-Total Colorings of Graphs
    Xiang’en Chen
    Yue Zu
    Jin Xu
    Zhiwen Wang
    Bing Yao
    Arabian Journal for Science and Engineering, 2011, 36 : 1485 - 1500
  • [3] Vertex-distinguishing total coloring of mC5
    Chen, Xiang'en
    Ma, Yanrong
    Yang, Fang
    Ma, Chunyan
    Yao, Bing
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 578 - 581
  • [4] Erratum to: Vertex-Distinguishing E-Total Colorings of Graphs
    Xiang’en Chen
    Yue Zu
    Zhongfu Zhang
    Arabian Journal for Science and Engineering, 2011, 36 (8) : 1643 - 1643
  • [5] Vertex-distinguishing total coloring of graphs
    Zhang, Zhongfu
    Qiu, Pengxiang
    Xu, Baogen
    Li, Jingwen
    Chen, Xiangen
    Yao, Bing
    ARS COMBINATORIA, 2008, 87 : 33 - 45
  • [6] D(β)-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    College of Mathematics and Information Science
    College of Information and Electrical Engineering
    Science in China(Series A:Mathematics), 2006, (10) : 1430 - 1440
  • [7] D(β)-vertex-distinguishing total coloring of graphs
    Zhang Zhongfu
    Li Jingwen
    Chen Xiang'en
    Yao Bing
    Wang Wenjie
    Qiu Pengxiang
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (10): : 1430 - 1440
  • [8] General Vertex-Distinguishing Total Coloring of Graphs
    Liu, Chanjuan
    Zhu, Enqiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [9] D(β)-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Jingwen Li
    Xiang’en Chen
    Bing Yao
    Wenjie Wang
    Pengxiang Qiu
    Science in China Series A: Mathematics, 2006, 49 : 1430 - 1440
  • [10] Adjacent vertex-distinguishing E-total coloring on the multiple join graph of complete graph and wheel
    Li, Muchun
    Zhang, Li
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1605 - 1608