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 条
  • [11] A note on the total coloring of planar graphs without adjacent 4-cycles
    Wang, Hui-Juan
    Wu, Jian-Liang
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1923 - 1926
  • [12] A note on list improper coloring planar graphs
    Lih, KW
    Song, ZM
    Wang, WF
    Zhang, KM
    APPLIED MATHEMATICS LETTERS, 2001, 14 (03) : 269 - 273
  • [13] A note on maximum differential coloring of planar graphs
    Bekos, M. A.
    Kaufmann, M.
    Kobourov, S.
    Veeramoni, S.
    JOURNAL OF DISCRETE ALGORITHMS, 2014, 29 (0C) : 1 - 7
  • [14] Total Coloring of Dumbbell Maximal Planar Graphs
    Zhou, Yangyang
    Zhao, Dongyang
    Ma, Mingyuan
    Xu, Jin
    MATHEMATICS, 2022, 10 (06)
  • [15] Total coloring of recursive maximal planar graphs
    Zhou, Yangyang
    Zhao, Dongyang
    Ma, Mingyuan
    Xu, Jin
    THEORETICAL COMPUTER SCIENCE, 2022, 909 : 12 - 18
  • [16] A note on acyclic total coloring of plane graphs
    Dong, Wei
    ARS COMBINATORIA, 2016, 129 : 123 - 137
  • [17] A Note on 3-Distance Coloring of Planar Graphs
    Hasanvand, Morteza
    Ozeki, Kenta
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2024, 50 (02)
  • [18] A Note on 3-Distance Coloring of Planar Graphs
    Morteza Hasanvand
    Kenta Ozeki
    Bulletin of the Iranian Mathematical Society, 2024, 50
  • [19] Note on improper coloring of 1-planar graphs
    Yanan Chu
    Lei Sun
    Jun Yue
    Czechoslovak Mathematical Journal, 2019, 69 : 955 - 968
  • [20] NOTE ON IMPROPER COLORING OF 1-PLANAR GRAPHS
    Chu, Yanan
    Sun, Lei
    Yue, Jun
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (04) : 955 - 968