A note on the adjacent vertex distinguishing total chromatic number of graph

被引:0
|
作者
Wang, Zhiwen [1 ]
机构
[1] Ningxia Univ, Sch Math & Comp Sci, Ningxia 750021, Yinchuan, Peoples R China
关键词
Series-parallel Graph; Adjacent vertex distinguishing total coloring;
D O I
10.4028/www.scientific.net/KEM.474-476.2341
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A total coloring of a simple graph G is called adjacent vertex distinguishing if for any two adjacent and distinct vertices u and v in G, the set of colors assigned to the vertices and the edges incident to u differs from the set of colors assigned to the vertices and the edges incident to v. In this paper we shall prove the series-parallel graph with maximum degree 3 and the series-parallel graph whose the number of edges is the double of maximum degree minus 1 satisfy the adjacent vertex distinguishing total coloring conjecture.
引用
收藏
页码:2341 / 2345
页数:5
相关论文
共 50 条
  • [1] A note on the adjacent vertex distinguishing total chromatic number of graphs
    Huang, Danjun
    Wang, Weifan
    Yan, Chengchao
    [J]. DISCRETE MATHEMATICS, 2012, 312 (24) : 3544 - 3546
  • [2] On the adjacent vertex distinguishing total chromatic number of outer plane graph
    Wang, Zhi-wen
    Yan, Li-hong
    Lee, Jaeun
    Zhang, Zhong-fu
    [J]. ARS COMBINATORIA, 2012, 107 : 499 - 514
  • [3] The adjacent vertex distinguishing total chromatic number
    Coker, Tom
    Johannson, Karen
    [J]. DISCRETE MATHEMATICS, 2012, 312 (17) : 2741 - 2750
  • [4] A Note on the Adjacent Vertex Distinguishing Total Chromatic Number of Some Cubic Graphs
    Chen, Qin
    [J]. ARS COMBINATORIA, 2016, 124 : 319 - 327
  • [5] The Adjacent Vertex Distinguishing Total Chromatic Number of Graphs
    Wang, Zhiwen
    Zhu, Enqiang
    [J]. 2010 4TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING (ICBBE 2010), 2010,
  • [6] Vertex distinguishing equitable total chromatic number of join graph
    Wang, Zhi-wen
    Yan, Li-hong
    Zhang, Zhong-fu
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2007, 23 (03): : 433 - 438
  • [7] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang~(1
    [J]. Acta Mathematicae Applicatae Sinica, 2007, (03) : 433 - 438
  • [8] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang
    Li-hong Yan
    Zhong-fu Zhang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2007, 23 : 433 - 438
  • [9] On the Adjacent Vertex Strong Distinguishing Total chromatic number of Some Graphs
    Yan, Qiantai.
    Li, Wuzhuang.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 391 - 394
  • [10] The Adjacent Vertex Distinguishing Total Chromatic Number of Some Families of Snarks
    Chen, Qin
    [J]. ARS COMBINATORIA, 2017, 132 : 311 - 321