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 条
  • [31] A weak DP-coloring of planar graphs without 4-and 9-cycles☆
    Xiao, Yang
    Huang, Mingfang
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 391 - 397
  • [32] Planar graphs without 4- and 6-cycles are (7 : 2)-colorable
    Haitao Wu
    Yaojun Chen
    Xiaolan Hu
    Journal of Combinatorial Optimization, 2020, 40 : 45 - 58
  • [33] The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
    Chen, Hongyu
    Tan, Xiang
    Wu, Jianliang
    Li, Guojun
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 373 - 385
  • [34] Vertex arboricity of planar graphs without chordal 6-cycles
    Huang, Danjun
    Wang, Weifan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) : 258 - 272
  • [35] Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest
    Huang, Xiaojie
    Huang, Ziwen
    Lv, Jian-Bo
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [36] A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles
    Cui, Xuyang
    Teng, Wenshun
    Liu, Xing
    Wang, Huijuan
    THEORETICAL COMPUTER SCIENCE, 2020, 836 : 53 - 58
  • [37] Total colorings of planar graphs without chordal 6-cycles
    Wang, Bing
    Wu, Jian-Liang
    Wang, Hui-Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 116 - 121
  • [38] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
    Hui Hui FANG
    Dan Jun HUANG
    Tao WANG
    Wei Fan WANG
    Acta Mathematica Sinica,English Series, 2024, (11) : 2735 - 2750
  • [39] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
    Fang, Hui Hui
    Huang, Dan Jun
    Wang, Tao
    Wang, Wei Fan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (11) : 2735 - 2750
  • [40] Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest
    Xiaojie Huang
    Ziwen Huang
    Jian-Bo Lv
    Graphs and Combinatorics, 2023, 39