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 条
  • [31] Adjacent vertex distinguishing total colorings of outerplanar graphs
    Yiqiao Wang
    Weifan Wang
    Journal of Combinatorial Optimization, 2010, 19 : 123 - 133
  • [32] Adjacent vertex distinguishing total coloring in split graphs
    Verma, Shaily
    Fu, Hung-Lin
    Panda, B. S.
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [33] 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
  • [34] Adjacent vertex distinguishing total colorings of outerplanar graphs
    Wang, Yiqiao
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (02) : 123 - 133
  • [35] 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
  • [36] 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
  • [37] UPPER BOUNDS FOR THE D(β)-VERTEX-DISTINGUISHING EI-TOTAL CHROMATIC NUMBERS OF GRAPHS
    Liu, Xinsheng
    Wang, Zhiqiang
    2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 2, 2012, : 265 - 269
  • [38] Adjacent vertex distinguishing total colorings of graphs with four distinguishing constraints
    Yang, Chao
    Ren, Han
    Yao, Bing
    ARS COMBINATORIA, 2016, 127 : 197 - 208
  • [39] On the vertex face total chromatic number of planar graphs
    Wang, WF
    Liu, JZ
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 29 - 37
  • [40] On the adjacent vertex distinguishing total chromatic number of outer plane graph
    Wang, Zhi-wen
    Yan, Li-hong
    Lee, Jaeun
    Zhang, Zhong-fu
    ARS COMBINATORIA, 2012, 107 : 499 - 514