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 条
  • [1] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wei-fan WANG
    Yi-qiao WANG
    Wan-shun YANG
    Acta Mathematicae Applicatae Sinica, 2024, 40 (01) : 35 - 44
  • [2] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wang, Wei-fan
    Wang, Yi-qiao
    Yang, Wan-shun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 35 - 44
  • [3] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wei-fan Wang
    Yi-qiao Wang
    Wan-shun Yang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 35 - 44
  • [4] Total coloring of planar graphs without short cycles
    Hua Cai
    Jianliang Wu
    Lin Sun
    Journal of Combinatorial Optimization, 2016, 31 : 1650 - 1664
  • [5] Total coloring of planar graphs without short cycles
    Cai, Hua
    Wu, Jianliang
    Sun, Lin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1650 - 1664
  • [6] Edge coloring of 1-planar graphs without intersecting triangles and chordal 5-cycles
    Jin, Jing
    Xu, Baogang
    ARS COMBINATORIA, 2017, 135 : 71 - 81
  • [7] A Special Fractional Choosability of 1-planar Graphs Without 4 and 5-cycles
    Li, Mengjiao
    Sun, Lei
    Zheng, Wei
    IAENG International Journal of Applied Mathematics, 2022, 52 (04)
  • [8] Equitable coloring in 1-planar graphs
    Cranston, Daniel W.
    Mahmoud, Reem
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [9] Total coloring of planar graphs without adjacent short cycles
    Wang, Huijuan
    Liu, Bin
    Gu, Yan
    Zhang, Xin
    Wu, Weili
    Gao, Hongwei
    Journal of Combinatorial Optimization, 2017, 33 (01): : 265 - 274
  • [10] Three-coloring planar graphs without short cycles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    INFORMATION PROCESSING LETTERS, 2007, 101 (03) : 134 - 138