List equitable coloring of planar graphs without 4-and 6-cycles when △(G)=5

被引:0
|
作者
Dong, Aijun [1 ]
Zhang, Wenwen [1 ]
机构
[1] Shandong Womens Univ, Sch Data & Comp Sci, Jinan 250100, Peoples R China
来源
关键词
list equitable coloring; planar graph; degenerate graph;
D O I
10.15672/hujms.1255155
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is k list equitably colorable, if for any given k-uniform list assignment L, G is L-colorable and each color appears on at most (sic)|V (G)|/k (sic) vertices. In 2009, Li and Bu obtained that for planar graph G, if triangle(G) >= 6 and without 4- and 6-cycles, then G is triangle(G) list equitably colorable. In order to further prove the conjecture of list equitable coloring, in this paper, we focus on planar graph with triangle(G) = 5, and prove that if G is a planar graph without 4- and 6-cycles, then G is triangle(G) list equitably colorable.
引用
收藏
页码:1393 / 1400
页数:8
相关论文
共 50 条
  • [21] Equitable coloring of planar graphs without 5-cycles and chordal 4-cycles
    Wu, Xianxi
    Huang, Danjun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [22] 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
  • [23] Equitable and list equitable colorings of planar graphs without 4-cycles
    Dong, Aijun
    Li, Guojun
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2013, 313 (15) : 1610 - 1619
  • [24] 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
  • [25] List-Coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles
    Cranston, Daniel W.
    Jaeger, Bobby
    JOURNAL OF GRAPH THEORY, 2017, 85 (04) : 721 - 737
  • [26] Equitable Coloring and Equitable Choosability of Planar Graphs without 6-and 7-Cycles
    Dong, Aijun
    Tan, Xiang
    Zhang, Xin
    Li, Guojun
    ARS COMBINATORIA, 2012, 103 : 333 - 352
  • [27] Equitable Coloring and Equitable Choosability of Planar Graphs Without 5-and 7-Cycles
    Dong, Aijun
    Zhang, Xin
    Li, Guojun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (04) : 897 - 910
  • [28] Planar graphs without chordal 6-cycles are 4-choosable
    Hu, Dai-Qiang
    Huang, Danjun
    Wang, Weifan
    Wu, Jian-Liang
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 116 - 123
  • [29] Equitable list colorings of planar graphs without short cycles
    Zhu, Junlei
    Bu, Yuehua
    THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 21 - 28
  • [30] The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
    Hongyu Chen
    Xiang Tan
    Jianliang Wu
    Guojun Li
    Graphs and Combinatorics, 2013, 29 : 373 - 385