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 条
  • [41] The Adjacent Vertex Distinguishing Total Chromatic Number of Some Families of Snarks
    Chen, Qin
    [J]. ARS COMBINATORIA, 2017, 132 : 311 - 321
  • [42] ADJACENT VERTEX DISTINGUISHING TOTAL COLORING OF THE CORONA PRODUCT OF GRAPHS
    Verma, Shaily
    Panda, B. S.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 317 - 335
  • [43] Adjacent Vertex Distinguishing Total Coloring of Corona Product of Graphs
    Furmańczyk, Hanna
    Zuazua, Rita
    [J]. arXiv, 2022,
  • [44] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    ZHANG ZhongFu~(1
    [J]. Science China Mathematics, 2008, (03) : 427 - 436
  • [45] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    Zhang Zhongfu
    Cheng Hui
    Yao Bing
    Li Jingwen
    Chen Xiangen
    Xu Baogen
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (03): : 427 - 436
  • [46] Adjacent vertex distinguishing total coloring of Cartesian product graphs
    Course Department, Common Course Department, Anhui Xinhua University, Hefei, China
    [J]. Future Mechatronics Automation Proc. Intl. Conf. Future. Mechatronics Automation, (191-194):
  • [47] Incidence adjacent vertex-distinguishing total coloring of graphs
    Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
    不详
    [J]. Proc. - Int. Conf. Comput. Intell. Softw. Eng., CiSE, 1600,
  • [48] Adjacent Vertex Strongly Distinguishing Total Coloring of Unicyclic Graphs
    Zhou, Li
    Wen, Fei
    Li, Zepeng
    [J]. IAENG International Journal of Applied Mathematics, 2024, 54 (08) : 1608 - 1614
  • [49] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    ZhongFu Zhang
    Hui Cheng
    Bing Yao
    JingWen Li
    XiangEn Chen
    BaoGen Xu
    [J]. Science in China Series A: Mathematics, 2008, 51 : 427 - 436
  • [50] Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
    Yang, Donglei
    Sun, Lin
    Yu, Xiaowei
    Wu, Jianliang
    Zhou, Shan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 456 - 468