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 条
  • [41] On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles
    Wang, Yiqiao
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (05) : 981 - 988
  • [42] A note on the total coloring of planar graphs without adjacent 4-cycles
    Wang, Hui-Juan
    Wu, Jian-Liang
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1923 - 1926
  • [43] A CHARACTERIZATION OF WELL-COVERED GRAPHS THAT CONTAIN NEITHER 4-CYCLES NOR 5-CYCLES
    FINBOW, A
    HARTNELL, B
    NOWAKOWSKI, RJ
    JOURNAL OF GRAPH THEORY, 1994, 18 (07) : 713 - 721
  • [44] List 2-distance coloring for planar graphs with short circle constraints
    Yang, Mingyue
    Wang, Huijuan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [45] List 2-distance (Δ + 1)-coloring of planar graphs with given girth
    Borodin O.V.
    Ivanova A.O.
    Neustroeva T.K.
    Journal of Applied and Industrial Mathematics, 2008, 2 (03) : 317 - 328
  • [46] List edge and list total colorings of planar graphs without 4-cycles
    Hou, Jianfeng
    Liu, Guizhen
    Cai, Jiansheng
    THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 250 - 255
  • [47] The 2-Distance Chromatic Number of Planar Graphs Without 3,4,8-Cycles
    Bu, Yuehua
    Zhang, Zewei
    Zhu, Junlei
    Zhu, Hongguo
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2024, 50 (06)
  • [48] Equitable and list equitable colorings of planar graphs without 4-cycles
    Dong, Aijun
    Li, Guojun
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2013, 313 (15) : 1610 - 1619
  • [49] List 2-distance (Δ + 2)-coloring of planar graphs with girth 6 and Δ ≥ 24
    Oleg V. Borodin
    Anna O. Ivanova
    Siberian Mathematical Journal, 2009, 50 : 958 - 964
  • [50] 2-Distance list (Δ+2)-coloring of planar graphs with girth at least 10
    La, Hoang
    Montassier, Mickael
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (02) : 1356 - 1375
12345