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 条
  • [21] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Wang, Hui Juan
    Wu, Jian Liang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96
  • [22] Total Coloring of Planar Graphs without Chordal 7-cycles
    Cai, Hua
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (12) : 1951 - 1962
  • [23] Total Coloring of Claw-Free Planar Graphs
    Liang, Zuosong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 771 - 777
  • [24] On the neighbor sum distinguishing total coloring of planar graphs
    Qu, Cunquan
    Wang, Guanghui
    Wu, Jianliang
    Yu, Xiaowei
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170
  • [25] A note on the minimum number of choosability of planar graphs
    Huijuan Wang
    Lidong Wu
    Xin Zhang
    Weili Wu
    Bin Liu
    Journal of Combinatorial Optimization, 2016, 31 : 1013 - 1022
  • [26] A note on the minimum number of choosability of planar graphs
    Wang, Huijuan
    Wu, Lidong
    Zhang, Xin
    Wu, Weili
    Liu, Bin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1013 - 1022
  • [27] Total Coloring of Planar Graphs Without Some Chordal 6-cycles
    Renyu Xu
    Jianliang Wu
    Huijuan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38 : 561 - 569
  • [28] Total coloring of planar graphs without adjacent chordal 6-cycles
    Huijuan Wang
    Bin Liu
    Xiaoli Wang
    Guangmo Tong
    Weili Wu
    Hongwei Gao
    Journal of Combinatorial Optimization, 2017, 34 : 257 - 265
  • [29] Total coloring of planar graphs without adjacent chordal 5-cycles
    Tian, Jingjing
    Wang, Huijuan
    Wu, Jianliang
    UTILITAS MATHEMATICA, 2013, 91 : 13 - 23
  • [30] Total Coloring of Dumbbell Maximal Planar Graphs
    Zhou, Yangyang
    Zhao, Dongyang
    Ma, Mingyuan
    Xu, Jin
    MATHEMATICS, 2022, 10 (06)