Total coloring of planar graphs with maximum degree 7

被引：10
|
作者：
Wang, Bing [1 ,2 ]
Wu, Jian-Liang [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[2] Zaozhuang Univ, Dept Math, Zaozhuang 277160, Shandong, Peoples R China
来源：
INFORMATION PROCESSING LETTERS | 2011年 / 111卷 / 20期
关键词：
Combinatorial problems; Total coloring; Planar graph; Cycle;
D O I：
10.1016/j.ipl.2011.07.012
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the paper, it is proved that a planar graph of maximum degree Delta >= 7 is (Delta + 1)-totally-colorable if no 3-cycle has a common vertex with a 4-cycle or no 3-cycle is adjacent to a cycle of length less than 6. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1019 / 1021
页数：3
相关论文
共 50 条
  • [1] Total coloring of planar graphs with maximum degree 8
    Wang, Huijuan
    Wu, Lidong
    Wu, Jianliang
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 522 : 54 - 61
  • [2] Total coloring of planar graphs of maximum degree eight
    Roussel, Nicolas
    Zhu, Xuding
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (8-9) : 321 - 324
  • [3] THE LIST EDGE COLORING AND LIST TOTAL COLORING OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST 7
    Sun, Lin
    Wu, Jianliang
    Wang, Bing
    Liu, Bin
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (04) : 1005 - 1024
  • [4] Minimum total coloring of planar graphs with maximum degree 8
    Liting Wang
    Huijuan Wang
    Weili Wu
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [5] Minimum total coloring of planar graphs with maximum degree 8
    Wang, Liting
    Wang, Huijuan
    Wu, Weili
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
  • [6] On total 9-coloring planar graphs of maximum degree seven
    Sanders, DP
    Zhao, Y
    [J]. JOURNAL OF GRAPH THEORY, 1999, 31 (01) : 67 - 73
  • [7] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8
    Chang, Yulin
    Hu, Jie
    Wang, Guanghui
    Yu, Xiaowei
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [8] List edge and list total coloring of planar graphs with maximum degree 8
    Wang, Huijuan
    Liu, Bin
    Zhang, Xin
    Wu, Lidong
    Wu, Weili
    Gao, Hongwei
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 188 - 197
  • [9] List edge and list total coloring of planar graphs with maximum degree 8
    Huijuan Wang
    Bin Liu
    Xin Zhang
    Lidong Wu
    Weili Wu
    Hongwei Gao
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 188 - 197
  • [10] Neighbor-distinguishing total coloring of planar graphs with maximum degree twelve
    Huo, Jingjing
    Wang, Yiqiao
    Wang, Weifan
    Xia, Wenjing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 246 - 272
12345