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
关键词
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 条
  • [31] List equitable coloring of planar graphs without 4-and 6-cycles when △(G)=5
    Dong, Aijun
    Zhang, Wenwen
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (05): : 1393 - 1400
  • [32] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
    Dong Han ZHANG
    You LU
    Sheng Gui ZHANG
    Acta Mathematica Sinica, 2020, 36 (12) : 1417 - 1428
  • [33] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
    Hui Hui FANG
    Dan Jun HUANG
    Tao WANG
    Wei Fan WANG
    Acta Mathematica Sinica,English Series, 2024, (11) : 2735 - 2750
  • [34] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
    Fang, Hui Hui
    Huang, Dan Jun
    Wang, Tao
    Wang, Wei Fan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (11) : 2735 - 2750
  • [35] Equitable coloring of planar graphs without 5-cycles and chordal 4-cycles
    Wu, Xianxi
    Huang, Danjun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [36] The Linear Arboricity of Planar Graphs without 5-cycles and 6-cycles
    Tan, Xiang
    Chen, Hong-Yu
    Wu, Jian-Liang
    ARS COMBINATORIA, 2010, 97A : 367 - 375
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] Weak degeneracy of planar graphs without 4-and 6-cycles
    Wang, Tao
    DISCRETE APPLIED MATHEMATICS, 2023, 334 : 110 - 118