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 条
  • [41] TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST 7 AND WITHOUT ADJACENT 5-CYCLES
    Tan, Xiang
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (01) : 139 - 151
  • [42] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [43] Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles
    Sun, Lin
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 146 - 153
  • [44] NSD Total Choosability of Planar Graphs with Girth at Least Four
    Han, Xue
    Wang, Jihui
    Qiu, Baojian
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION TECHNOLOGIES AND APPLICATIONS (MSOTA2016), 2016, 58 : 78 - 80
  • [45] Adjacent vertex distinguishing total colorings of outerplanar graphs
    Yiqiao Wang
    Weifan Wang
    Journal of Combinatorial Optimization, 2010, 19 : 123 - 133
  • [46] Adjacent vertex distinguishing total coloring in split graphs
    Verma, Shaily
    Fu, Hung-Lin
    Panda, B. S.
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [47] On adjacent-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Xiang’en Chen
    Jingwen Li
    Bing Yao
    Xinzhong Lu
    Jianfang Wang
    Science in China Series A: Mathematics, 2005, 48 : 289 - 299
  • [48] Adjacent vertex distinguishing total colorings of outerplanar graphs
    Wang, Yiqiao
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (02) : 123 - 133
  • [49] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    Department of Computer
    Institute of Applied Mathematics
    College of Information and Electrical Engineering
    Science China Mathematics, 2005, (03) : 289 - 299
  • [50] On adjacent-vertex-distinguishing total coloring of graphs
    Zhang, ZF
    Chen, XE
    Li, JW
    Yao, B
    Lu, XZ
    Wang, JF
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03): : 289 - 299