Total Coloring of Planar Graphs Without Some Chordal 6-cycles

被引：8
|
作者：
Xu, Renyu [1 ]
Wu, Jianliang [1 ]
Wang, Huijuan [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2015年 / 38卷 / 02期
关键词：
Planar graph; Total coloring; Cycle; TOTAL CHROMATIC NUMBER; MAXIMUM DEGREE;
D O I：
10.1007/s40840-014-0036-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A k-total-coloring of a graph G is a coloring of vertex set and edge set using k colors such that no two adjacent or incident elements receive the same color. In this paper, we prove that if G is a planar graph with maximum Delta >= 8 and every 6-cycle of G contains at most one chord or any chordal 6-cycles are not adjacent, then G has a ( Delta + 1)-total-coloring.
引用
收藏
页码：561 / 569
页数：9
相关论文
共 50 条
  • [21] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Jiansheng Cai
    Graphs and Combinatorics, 2015, 31 : 827 - 832
  • [22] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Cai, Jiansheng
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 827 - 832
  • [23] List-edge-coloring of planar graphs without 6-cycles with three chords
    Haiying Wang
    Jianliang Wu
    Journal of Combinatorial Optimization, 2018, 35 : 555 - 562
  • [24] Planar graphs without 5-cycles or without 6-cycles
    Ma, Qin
    Wu, Jian-Liang
    Yu, Xiao
    DISCRETE MATHEMATICS, 2009, 309 (10) : 2998 - 3005
  • [25] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Dong Han ZHANG
    You LU
    Sheng Gui ZHANG
    Acta Mathematica Sinica,English Series, 2020, (12) : 1417 - 1428
  • [26] Total coloring of planar graphs without short cycles
    Hua Cai
    Jianliang Wu
    Lin Sun
    Journal of Combinatorial Optimization, 2016, 31 : 1650 - 1664
  • [27] LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORD
    Dong, Aijun
    Liu, Guizhen
    Li, Guojun
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (02) : 359 - 365
  • [28] Total coloring of planar graphs without short cycles
    Cai, Hua
    Wu, Jianliang
    Sun, Lin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1650 - 1664
  • [29] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Zhang, Dong Han
    Lu, You
    Zhang, Sheng Gui
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (12) : 1417 - 1428
  • [30] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Dong Han Zhang
    You Lu
    Sheng Gui Zhang
    Acta Mathematica Sinica, English Series, 2020, 36 : 1417 - 1428
12345