Fractional coloring problem of 1-planar graphs without short cycles

被引:0
|
作者
Li, Meng Jiao [1 ]
Sun, Lei [1 ]
Zheng, Wei [1 ]
机构
[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China
基金
中国国家自然科学基金;
关键词
<mml:mn>1</mml:mn>-Planar graphs; fractional coloring; cycles; discharging; EDGE COLORINGS; 4-CYCLES;
D O I
10.1142/S1793830923501094
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a new coloring as follows such that a subset ofV(G) needs very few colors.LetGbe a graph with vertex setV(G)anda, b, ibe three integers witha >= b >= i >= 0.Sis a vertex subset ofG,graphGis said to bei-weak (a:b)-choosable about setS,ifthefollowing can be satisfied: For any list assignmentL={L(v):|L(v)|=a, v is an element of V(G)},there is a way that each vertexvofSis assignedicolors ofL(v) and each vertexuofV(G)\Sis assignedbcolors ofL(v) such that the color sets corresponding to adjacentvertices do not intersect. In this paper, we consider thei-weak (a:b)-choosable problemof 1-planar graphs without short cycles and prove our results by the discharging method.In this paper, we prove that every 1-planar graph without 3-cycles, 5-cycles and adjacent4-cycles isi-weak (4b+i:b)-choosable about setS={v:v is an element of V(G),d(v)=4}
引用
收藏
页数:10
相关论文
共 50 条
  • [41] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Jianfeng Hou
    Guizhen Liu
    Jianliang Wu
    Graphs and Combinatorics, 2012, 28 : 215 - 226
  • [42] Linear Coloring of Planar Graphs Without 4-Cycles
    Wang, Weifan
    Wang, Yiqiao
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 1113 - 1124
  • [43] Acyclic edge coloring of planar graphs without adjacent cycles
    Wan Min
    Xu BaoGang
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 433 - 442
  • [44] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Hou, Jianfeng
    Liu, Guizhen
    Wu, Jianliang
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 215 - 226
  • [45] Equitable Δ-Coloring of Planar Graphs without 4-cycles
    Tan, Xiang
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2010, 12 : 400 - 405
  • [46] Linear Coloring of Planar Graphs Without 4-Cycles
    Weifan Wang
    Yiqiao Wang
    Graphs and Combinatorics, 2013, 29 : 1113 - 1124
  • [47] 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):
  • [48] Acyclic edge coloring of planar graphs without adjacent cycles
    WAN Min
    XU BaoGang
    Science China(Mathematics), 2014, 57 (02) : 433 - 442
  • [49] 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
  • [50] Acyclic edge coloring of planar graphs without adjacent cycles
    Min Wan
    BaoGang Xu
    Science China Mathematics, 2014, 57 : 433 - 442