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 条
  • [1] Total colorings of planar graphs with large maximum degree
    Borodin, OV
    Kostochka, AV
    Woodall, DR
    [J]. JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 53 - 59
  • [2] Total colorings of planar graphs with maximum degree at least 8
    Lan Shen
    YingQian Wang
    [J]. Science in China Series A: Mathematics, 2009, 52 : 1733 - 1742
  • [3] Total colorings of planar graphs with maximum degree at least 8
    SHEN Lan WANG YingQian College of Mathematics Physics and Information Engineering Zhejiang Normal University Jinhua China
    [J]. Science in China(Series A:Mathematics)., 2009, 52 (08) - 1742
  • [4] Total colorings of planar graphs with maximum degree at least 8
    SHEN Lan & WANG YingQian College of Mathematics
    [J]. Science China Mathematics, 2009, (08) : 1733 - 1742
  • [5] Total colorings of planar graphs with maximum degree at least 8
    Shen Lan
    Wang YingQian
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1733 - 1742
  • [6] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
    Cheng, Xiaohan
    Huang, Danjun
    Wang, Guanghui
    Wu, Jianliang
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
  • [7] Edge colorings of planar graphs with maximum degree five
    Wu, Jian-Liang
    Wu, Yu-Wen
    [J]. ARS COMBINATORIA, 2011, 98 : 183 - 191
  • [8] Total colorings of F5-free planar graphs with maximum degree 8
    Chang, Jian
    Wu, Jian-Liang
    Wang, Hui-Juan
    Guo, Zhan-Hai
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [9] NEIGHBOR PRODUCT DISTINGUISHING TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST TEN
    Dong, Aijun
    Li, Tong
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 981 - 999
  • [10] Equitable colorings of planar graphs with maximum degree at least nine
    Nakprasit, Kittikorn
    [J]. DISCRETE MATHEMATICS, 2012, 312 (05) : 1019 - 1024
12345