A note on the minimum total coloring of planar graphs

被引:2
|
作者
Wang, Hui Juan [1 ]
Luo, Zhao Yang [2 ]
Liu, Bin [3 ]
Gu, Yan [1 ]
Gao, Hong Wei [1 ]
机构
[1] Qingdao Univ, Coll Math, Qingdao 266071, Peoples R China
[2] Changji Univ, Dept Math, Changji 831100, Peoples R China
[3] Ocean Univ China, Dept Math, Qingdao 266100, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Planar graph; total coloring; cycle; 5-CYCLES;
D O I
10.1007/s10114-016-5427-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Graph coloring is an important tool in the study of optimization, computer science, network design, e.g., file transferring in a computer network, pattern matching, computation of Hessians matrix and so on. In this paper, we consider one important coloring, vertex coloring of a total graph, which is also called total coloring. We consider a planar graph G with maximum degree Delta(G) a parts per thousand yen 8, and proved that if G contains no adjacent i, j-cycles with two chords for some i, j a {5, 6, 7}, then G is total-(Delta + 1)-colorable.
引用
收藏
页码:967 / 974
页数:8
相关论文
共 50 条
  • [41] The adjacent vertex distinguishing total coloring of planar graphs
    Weifan Wang
    Danjun Huang
    Journal of Combinatorial Optimization, 2014, 27 : 379 - 396
  • [42] Total coloring of planar graphs of maximum degree eight
    Roussel, Nicolas
    Zhu, Xuding
    INFORMATION PROCESSING LETTERS, 2010, 110 (8-9) : 321 - 324
  • [43] The adjacent vertex distinguishing total coloring of planar graphs
    Wang, Weifan
    Huang, Danjun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 379 - 396
  • [44] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    ARS COMBINATORIA, 2019, 143 : 3 - 12
  • [45] Minimum 2-distance coloring of planar graphs and channel assignment
    Junlei Zhu
    Yuehua Bu
    Journal of Combinatorial Optimization, 2018, 36 : 55 - 64
  • [46] Minimum 2-distance coloring of planar graphs and channel assignment
    Zhu, Junlei
    Bu, Yuehua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 55 - 64
  • [47] Total colorings of planar graphs with sparse triangles
    Chang, Jian
    Wu, Jian-Liang
    A, Yong-Ga
    THEORETICAL COMPUTER SCIENCE, 2014, 526 : 120 - 129
  • [48] A Larger Family of Planar Graphs that Satisfy the Total Coloring Conjecture
    Maxfield Leidner
    Graphs and Combinatorics, 2014, 30 : 377 - 388
  • [49] A Larger Family of Planar Graphs that Satisfy the Total Coloring Conjecture
    Leidner, Maxfield
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 377 - 388
  • [50] Neighbor full sum distinguishing total coloring of planar graphs
    Yue, Zhongzheng
    Wen, Fei
    Li, Zhijun
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01)