List 2-Distance Coloring of Planar Graphs with Neither 3-Cycles Nor Intersect 4-Cycles

被引：0
|
作者：
Zhou, Wen-juan [1 ]
Sun, Lei [1 ]
机构：
[1] Mathematics and Statistics Department, Shandong Normal University, Shandong, Jinan,250014, China
来源：
IAENG International Journal of Applied Mathematics | 2022年 / 52卷 / 01期
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
10
引用
收藏
相关论文
共 50 条
  • [11] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
    Huan Zhou
    Xuding Zhu
    Graphs and Combinatorics, 2022, 38
  • [12] EXTREMAL GRAPHS WITHOUT 3-CYCLES OR 4-CYCLES
    GARNICK, DK
    KWONG, YHH
    LAZEBNIK, F
    JOURNAL OF GRAPH THEORY, 1993, 17 (05) : 633 - 645
  • [13] Planar Graphs with Neither 5-Cycles Nor Close 3-Cycles Are 3-Colorable
    Borodin, Oleg V.
    Glebov, Aleksei N.
    JOURNAL OF GRAPH THEORY, 2011, 66 (01) : 1 - 31
  • [14] 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
  • [15] Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
    Li, Rui
    Xu, Baogang
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2158 - 2163
  • [16] List 2-distance coloring of planar graphs
    Yuehua Bu
    Xiaoyan Yan
    Journal of Combinatorial Optimization, 2015, 30 : 1180 - 1195
  • [17] List 2-distance coloring of planar graphs
    Bu, Yuehua
    Yan, Xiaoyan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (04) : 1180 - 1195
  • [18] List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles
    Chen, Min
    Huang, Li
    Wang, Weifan
    DISCRETE MATHEMATICS, 2016, 339 (10) : 2526 - 2535
  • [19] On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles
    Xu, Changqing
    Zhao, Zongzheng
    Yao, Mei
    ARS COMBINATORIA, 2018, 136 : 383 - 389
  • [20] Acyclic 4-choosability of planar graphs with neither 4-cycles nor triangular 6-cycles
    Borodin, O. V.
    Ivanova, A. O.
    Raspaud, A.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2946 - 2950
12345