Total colorings of planar graphs without intersecting 4-cycles and intersecting 5-cycles

被引：0
|
作者：
Tan, Xiang [1 ]
Chen, Hong-Yu [2 ]
机构：
[1] Shandong Univ Finance & Econ, Sch Math & Quantitat Econ, Jinan 250014, Shandong, Peoples R China
[2] Shanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
来源：
UTILITAS MATHEMATICA | 2017年 / 104卷
基金：
中国国家自然科学基金;
关键词：
planar graph; total coloring; cycle; TOTAL CHROMATIC NUMBER; MAXIMUM DEGREE 8;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a planar graph with maximum degree Delta. It is proved that if Delta >= 6 and G does not contain intersecting 4-cycles and intersecting 5 -cycles, then the total chromatic number is Delta +1.
引用
收藏
页码：141 / 150
页数：10
相关论文
共 50 条
  • [1] Total colorings of planar graphs without intersecting 5-cycles
    Wang, Bing
    Wu, Jian-Liang
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1815 - 1821
  • [2] Total colorings and list total colorings of planar graphs without intersecting 4-cycles
    Liu, Bin
    Hou, Jianfeng
    Wu, Jianliang
    Liu, Guizhen
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6035 - 6043
  • [3] Defective 2-colorings of planar graphs without 4-cycles and 5-cycles
    Sittitrai, Pongpat
    Nakprasit, Kittikorn
    [J]. DISCRETE MATHEMATICS, 2018, 341 (08) : 2142 - 2150
  • [4] Planar graphs without intersecting 5-cycles are 4-choosable
    Hu, Dai-Qiang
    Wu, Jian-Liang
    [J]. DISCRETE MATHEMATICS, 2017, 340 (08) : 1788 - 1792
  • [5] Vertex arboricity of planar graphs without intersecting 5-cycles
    Hua Cai
    Jianliang Wu
    Lin Sun
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 365 - 372
  • [6] Vertex arboricity of planar graphs without intersecting 5-cycles
    Cai, Hua
    Wu, Jianliang
    Sun, Lin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 365 - 372
  • [7] Planar graphs without intersecting 5-cycles are signed-4-choosable
    Kim, Seog-Jin
    Yu, Xiaowei
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [8] DP-4-colorability of planar graphs without intersecting 5-cycles
    Li, Xiangwen
    Lv, Jian-Bo
    Zhang, Mao
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [9] On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles
    Xu, Changqing
    Zhao, Zongzheng
    Yao, Mei
    [J]. ARS COMBINATORIA, 2018, 136 : 383 - 389
  • [10] Total colorings of planar graphs without adjacent 5-cycles
    Chang, Jian
    Wang, Hui-Juan
    [J]. ARS COMBINATORIA, 2019, 142 : 329 - 344
12345