The adjacent vertex distinguishing total chromatic numbers of planar graphs with Δ=10

被引:0
|
作者
Cheng, Xiaohan [1 ]
Wang, Guanghui [1 ]
Wu, Jianliang [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Adjacent vertex distinguishing total coloring; Planar graph; Maximum degree; DISTINGUISHING TOTAL COLORINGS; MAP;
D O I
10.1007/s10878-016-9995-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A (proper) total-k-coloring of a graph G is a mapping phi : V(G) boolean OR E(G) bar right arrow. {1, 2,..., k} such that any two adjacent elements in V(G) boolean OR E(G) receive different colors. Let C(v) denote the set of the color of a vertex v and the colors of all incident edges of v. A total-k-adjacent vertex distinguishing-coloring of G is a total-k-coloring of G such that for each edge uv is an element of E(G), C(u) not equal C(v). We denote the smallest value k in such a coloring of G by chi ''(a)(G). It is known that chi ''(a)(G) <= Delta (G) + 3 for any planar graph with Delta (G) >= 11. In this paper, we show that if G is a planar graph with Delta (G) >= 10, then chi ''(a)(G) <= Delta (G) + 3. Our approach is based on Combinatorial Nullstellensatz and the discharging method.
引用
收藏
页码:383 / 397
页数:15
相关论文
共 50 条
  • [21] On the adjacent vertex distinguishing edge chromatic number of graphs
    Wang, Zhiwen
    [J]. ARS COMBINATORIA, 2016, 124 : 379 - 388
  • [22] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
    Hu, Jie
    Wang, Guanghui
    Wu, Jianliang
    Yang, Donglei
    Yu, Xiaowei
    [J]. DISCRETE MATHEMATICS, 2019, 342 (05) : 1392 - 1402
  • [23] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8
    Chang, Yulin
    Hu, Jie
    Wang, Guanghui
    Yu, Xiaowei
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [24] Adjacent vertex distinguishing total colorings of outer 1-planar graphs *
    Chen, Qin
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 221 - 230
  • [25] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Sun, Lin
    Cheng, Xiaohan
    Wu, Jianliang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 779 - 790
  • [26] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Lin Sun
    Xiaohan Cheng
    Jianliang Wu
    [J]. Journal of Combinatorial Optimization, 2017, 33 : 779 - 790
  • [27] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Xiaohan Cheng
    Jianliang Wu
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 1 - 13
  • [28] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Cheng, Xiaohan
    Wu, Jianliang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 1 - 13
  • [29] A note on the adjacent vertex distinguishing total chromatic number of graph
    Wang, Zhiwen
    [J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 2341 - 2345
  • [30] Adjacent-Vertex-Distinguishing-Total Choice Numbers
    Jumnongnit, Patcharapan
    Nakprasit, Kittikorn
    [J]. THAI JOURNAL OF MATHEMATICS, 2020, 18 (03): : 1213 - 1224