Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10

被引:1
|
作者
Chang, Yulin [1 ]
Ouyang, Qiancheng [1 ]
Wang, Guanghui [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Adjacent vertex distinguishing total coloring; Planar graph; Combinatorial Nullstellensatz; Discharging; DISTINGUISHING TOTAL COLORINGS;
D O I
10.1007/s10878-018-00375-w
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A (proper) total-k-coloring phi:V(G)E(G){1,2,...,k} is called adjacent vertex distinguishing if C phi(u)C phi(v) for each edge uvE(G), where C phi(u) is the set of the color of u and the colors of all edges incident with u. We use a(G) to denote the smallest value k in such a coloring of G. Zhang et al. first introduced this coloring and conjectured that a(G)(G)+3 for any simple graph G. For the list version of this coloring, it is known that cha(G)(G)+3 for any planar graph with (G)11, where cha(G) is the adjacent vertex distinguishing total choosability. In this paper, we show that if G is a planar graph with (G)10, then cha(G)(G)+3.
引用
收藏
页码:185 / 196
页数:12
相关论文
共 50 条
  • [31] Adjacent vertex distinguishing edge-coloring of planar graphs with girth at least five
    Xu, Xinping
    Zhang, Yiying
    ARS COMBINATORIA, 2014, 116 : 359 - 369
  • [32] Total colorings of planar graphs with maximum degree at least 8
    Shen Lan
    Wang YingQian
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1733 - 1742
  • [33] ADJACENT VERTEX STRONGLY DISTINGUISHING TOTAL COLORING OF GRAPHS WITH LOWER AVERAGE DEGREE
    Wen, Fei
    Zhou, Li
    Li, Zepeng
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,
  • [34] Total colorings of planar graphs with maximum degree at least 8
    Lan Shen
    YingQian Wang
    Science in China Series A: Mathematics, 2009, 52 : 1733 - 1742
  • [35] Total colorings of planar graphs with maximum degree at least 8
    SHEN Lan & WANG YingQian College of Mathematics
    Science China Mathematics, 2009, (08) : 1733 - 1742
  • [36] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Sun, Lin
    Cheng, Xiaohan
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 779 - 790
  • [37] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Lin Sun
    Xiaohan Cheng
    Jianliang Wu
    Journal of Combinatorial Optimization, 2017, 33 : 779 - 790
  • [38] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Weifan Wang
    Yiqiao Wang
    Journal of Combinatorial Optimization, 2010, 19 : 471 - 485
  • [39] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Wang, Weifan
    Wang, Yiqiao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (04) : 471 - 485
  • [40] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua 321004, China
    J Combin Optim, 4 (471-485):