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 条
  • [1] Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
    Yulin Chang
    Qiancheng Ouyang
    Guanghui Wang
    Journal of Combinatorial Optimization, 2019, 38 : 185 - 196
  • [2] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Cheng, Xiaohan
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 1 - 13
  • [3] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Xiaohan Cheng
    Jianliang Wu
    Journal of Combinatorial Optimization, 2018, 35 : 1 - 13
  • [4] The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11
    Cheng, Xiaohan
    Wang, Bin
    Wang, Jihui
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 29 - 39
  • [5] Adjacent vertex distinguishing edge choosability of 1-planar graphs with maximum degree at least 23
    Sun, Lin
    Yu, Guanglong
    Li, Xin
    DISCRETE APPLIED MATHEMATICS, 2023, 337 : 257 - 271
  • [6] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Zhang, Dong-han
    Lu, You
    Zhang, Sheng-gui
    Zhang, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 211 - 224
  • [7] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Dong-han ZHANG
    You LU
    Sheng-gui ZHANG
    Li ZHANG
    ActaMathematicaeApplicataeSinica, 2024, 40 (01) : 211 - 224
  • [8] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Dong-han Zhang
    You Lu
    Sheng-gui Zhang
    Li Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 211 - 224
  • [9] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8
    Chang, Yulin
    Hu, Jie
    Wang, Guanghui
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [10] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
    Hu, Jie
    Wang, Guanghui
    Wu, Jianliang
    Yang, Donglei
    Yu, Xiaowei
    DISCRETE MATHEMATICS, 2019, 342 (05) : 1392 - 1402