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] Total coloring of planar graphs without 6-cycles
    Center for Discrete Mathematics, Fuzhou University, Fuzhou 350002, China
    不详
    Discrete Appl Math, 1600, 2-3 (157-163):
  • [42] Total coloring of planar graphs without 6-cycles
    Hou, Jianfeng
    Liu, Bin
    Liu, Guizhen
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 157 - 163
  • [43] Total coloring of planar graphs without adjacent short cycles
    Wang, Huijuan
    Liu, Bin
    Gu, Yan
    Zhang, Xin
    Wu, Weili
    Gao, Hongwei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 265 - 274
  • [44] Local super antimagic total face coloring of planar graphs
    Nisviasari, R.
    Dafik
    Maryati, T. K.
    Agustin, I. H.
    Kurniawati, E. Y.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [45] Total coloring of planar graphs without adjacent short cycles
    Huijuan Wang
    Bin Liu
    Yan Gu
    Xin Zhang
    Weili Wu
    Hongwei Gao
    Journal of Combinatorial Optimization, 2017, 33 : 265 - 274
  • [46] A Larger Family of Planar Graphs that Satisfy the Total Coloring Conjecture
    Maxfield Leidner
    Graphs and Combinatorics, 2014, 30 : 377 - 388
  • [47] Total Coloring of Planar Graphs Without Chordal Short Cycles
    Huijuan Wang
    Bin Liu
    Jianliang Wu
    Graphs and Combinatorics, 2015, 31 : 1755 - 1764
  • [48] Total Coloring of Planar Graphs Without Chordal Short Cycles
    Wang, Huijuan
    Liu, Bin
    Wu, Jianliang
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1755 - 1764
  • [49] Neighbor full sum distinguishing total coloring of planar graphs
    Yue, Zhongzheng
    Wen, Fei
    Li, Zhijun
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [50] A note on the vertex-distinguishing proper total coloring of graphs
    Li, Jingwen
    Wang, Zhiwen
    Zhang, Zhongfu
    Zhu, Enqiang
    Wan, Fei
    Wang, Hongjie
    ARS COMBINATORIA, 2010, 96 : 421 - 423