Total Colorings of Planar Graphs with Small Maximum Degree

被引：0
|
作者：
Wang, Bing [1 ,2 ]
Wu, Jian-Liang [2 ]
Tian, Si-Feng [3 ]
机构：
[1] Zaozhuang Univ, Dept Math, Zaozhuang 277160, Shandong, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[3] Zaozhuang 3 Middle Sch, Zaozhuang 277100, Shandong, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2013年 / 36卷 / 03期
关键词：
Total coloring; planar graph; cycle; girth; EDGE;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a planar graph of maximum degree Delta and girth g, and there is an integer t (>g) such that G has no cycles of length from g+1 to t. Then the total chromatic number of G is Delta+1 if (Delta, g,t) is an element of{(5,4,6), (4,4,17)1; or Delta=3 and (g,t) is an element of {(5,13),(6,11),(7,11), (8,10), (9,10)1, where each vertex is incident with at most one g-cycle.
引用
收藏
页码：783 / 787
页数：5
相关论文
共 50 条
  • [31] List total colorings of planar graphs without triangles at small distance
    Bin Liu
    Jian Feng Hou
    Gui Zhen Liu
    [J]. Acta Mathematica Sinica, English Series, 2011, 27 : 2437 - 2444
  • [32] Minimum total coloring of planar graphs with maximum degree 8
    Liting Wang
    Huijuan Wang
    Weili Wu
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [33] Total chromatic number of planar graphs with maximum degree ten
    Wang, Weifan
    [J]. JOURNAL OF GRAPH THEORY, 2007, 54 (02) : 91 - 102
  • [34] Minimum total coloring of planar graphs with maximum degree 8
    Wang, Liting
    Wang, Huijuan
    Wu, Weili
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
  • [35] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Yuping Gao
    Guanghui Wang
    Jianliang Wu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256
  • [36] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
    Gao, Yuping
    Wang, Guanghui
    Wu, Jianliang
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
  • [37] On total colorings of 1-planar graphs
    Xin Zhang
    Jianfeng Hou
    Guizhen Liu
    [J]. Journal of Combinatorial Optimization, 2015, 30 : 160 - 173
  • [38] On total colorings of 1-planar graphs
    Zhang, Xin
    Hou, Jianfeng
    Liu, Guizhen
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 160 - 173
  • [39] Total colorings of planar graphs with sparse triangles
    Chang, Jian
    Wu, Jian-Liang
    A, Yong-Ga
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 526 : 120 - 129
  • [40] Reconfiguring colorings of graphs with bounded maximum average degree
    Feghali, Carl
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 147 : 133 - 138
12345