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 条
  • [1] Equitable list coloring of planar graphs without 4-and 6-cycles
    Li, Qiong
    Bu, Yuehua
    DISCRETE MATHEMATICS, 2009, 309 (01) : 280 - 287
  • [2] Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4-and 6-Cycles
    Dong, Aijun
    Wu, Jianliang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [3] Equitable and List Equitable Colorings of Planar Graphs without 6-Cycles
    Dong, Aijun
    Wu, Jianliang
    ARS COMBINATORIA, 2018, 139 : 361 - 383
  • [4] Weak degeneracy of planar graphs without 4-and 6-cycles
    Wang, Tao
    DISCRETE APPLIED MATHEMATICS, 2023, 334 : 110 - 118
  • [5] LIST EDGE COLORING OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH TWO CHORDS
    Hu, Linna
    Sun, Lei
    Wu, Jian-Liang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 199 - 211
  • [6] Total coloring of planar graphs without 6-cycles
    Hou, Jianfeng
    Liu, Bin
    Liu, Guizhen
    Wu, Jianliang
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 157 - 163
  • [7] Total coloring of planar graphs without 6-cycles
    Center for Discrete Mathematics, Fuzhou University, Fuzhou 350002, China
    不详
    Discrete Appl Math, 1600, 2-3 (157-163):
  • [8] Planar graphs without 4-and 6-cycles are (7:2)-colorable
    Wu, Haitao
    Chen, Yaojun
    Hu, Xiaolan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (01) : 45 - 58
  • [9] Planar graphs without 4-and 6-cycles are (3,4)-colorable
    Nakprasit, Kittikorn
    Sittitrai, Pongpat
    Pimpasalee, Wannapol
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 44 - 51
  • [10] List-edge-coloring of planar graphs without 6-cycles with three chords
    Wang, Haiying
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 555 - 562