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 条
  • [21] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hervé Hocquard
    Mickaël Montassier
    Journal of Combinatorial Optimization, 2013, 26 : 152 - 160
  • [22] Neighbor Sum Distinguishing Total Choosability of Graphs with Larger Maximum Average Degree
    Yao, Jing Jing
    Kong, Hai Rong
    ARS COMBINATORIA, 2016, 125 : 347 - 360
  • [23] Adjacent vertex distinguishing total coloring of graphs with lower average degree
    Wang, Weifan
    Wang, Yiqiao
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 979 - 990
  • [24] Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five
    Chengchao Yan
    Danjun Huang
    Dong Chen
    Weifan Wang
    Journal of Combinatorial Optimization, 2014, 28 : 893 - 909
  • [25] Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five
    Yan, Chengchao
    Huang, Danjun
    Chen, Dong
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 893 - 909
  • [26] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    Applied Mathematics and Computation, 2017, 314 : 456 - 468
  • [27] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 456 - 468
  • [28] Neighbor sum distinguishing total choosability of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Yan, Guiying
    Yu, Xiaowei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 906 - 916
  • [29] Neighbor sum distinguishing total choosability of planar graphs
    Cunquan Qu
    Guanghui Wang
    Guiying Yan
    Xiaowei Yu
    Journal of Combinatorial Optimization, 2016, 32 : 906 - 916
  • [30] Adjacent vertex distinguishing total colorings of outer 1-planar graphs *
    Chen, Qin
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 221 - 230