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 条
  • [21] TWO-DISTANCE VERTEX-DISTINGUISHING TOTAL COLORING OF SUBCUBIC GRAPHS
    He, Zhengyue
    Liang, Li
    Gao, Wei
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (02): : 113 - 120
  • [22] I-Total Coloring and VI-Total Coloring of mC4 Vertex-Distinguished by Multiple Sets
    WANG Nana
    CHEN Xiang’en
    WuhanUniversityJournalofNaturalSciences, 2023, 28 (03) : 201 - 206
  • [23] Vertex-Distinguishing E-total coloring of complete bipartite graph K7,n when n ≥ 978
    Chen, Xiang'en
    IAENG International Journal of Applied Mathematics, 2020, 50 (01): : 43 - 46
  • [24] Different developmental patterns of melanocortin MC3 and MC4 receptor mRNA: Predominance of Mc4 in fetal rat nervous system
    Kistler-Heer, V
    Lauber, ME
    Lichtensteiger, W
    JOURNAL OF NEUROENDOCRINOLOGY, 1998, 10 (02) : 133 - 146
  • [25] On the adjacent vertex-distinguishing equitable edge coloring of graphs
    Jing-wen Li
    Cong Wang
    Zhi-wen Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 615 - 622
  • [26] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Li, Jing-wen
    Wang, Cong
    Wang, Zhi-wen
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 615 - 622
  • [27] Vertex-Distinguishing Total Coloring of Ladder Graphs (n ≡ 0(mod 8))
    Wang, Zhiwen
    ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2): : 243 - 246
  • [28] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [29] A note on the vertex-distinguishing proper edge coloring of graphs
    Zhu, Enqiang
    Liu, Chanjuan
    ARS COMBINATORIA, 2014, 116 : 93 - 99
  • [30] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jingwen LI
    Cong WANG
    Zhiwen WANG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (03) : 615 - 622