The L(2,1)-Labeling of Planar Graphs with Neither 3-Cycles Nor Intersect 4-Cycles

被引：0
|
作者：
Zhou, Wenjuan [1 ]
Sun, Lei [1 ]
机构：
[1] School of Mathematics and Statistics, Shandong Normal University, Jinan, China
来源：
Journal of Physics: Conference Series | 2021年 / 1769卷 / 01期
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graphic methods
引用
收藏
相关论文
共 50 条
  • [31] Planar graphs with the maximum number of induced 4-cycles or 5-cycles
    Savery, Michael
    arXiv, 2021,
  • [32] Linear Coloring of Planar Graphs Without 4-Cycles
    Weifan Wang
    Yiqiao Wang
    Graphs and Combinatorics, 2013, 29 : 1113 - 1124
  • [33] Planar graphs with cycles of length neither 4 nor 7 are (3,0,0)-colorable
    Li, Huihui
    Xu, Jinghan
    Wang, Yingqian
    DISCRETE MATHEMATICS, 2014, 327 : 29 - 35
  • [34] Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are (3,1)-colorable
    Miao, Zhengke
    Wang, Yingqian
    Zhang, Chuanni
    Zhang, Huajun
    DISCRETE MATHEMATICS, 2018, 341 (03) : 588 - 599
  • [35] Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
    Savery, Michael
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [36] 2-DISTANCE COLORING OF PLANAR GRAPHS WITHOUT 4-CYCLES AND 5-CYCLES
    Dong, Wei
    Xu, Baogang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1297 - 1312
  • [37] Defective 2-colorings of planar graphs without 4-cycles and 5-cycles
    Sittitrai, Pongpat
    Nakprasit, Kittikorn
    DISCRETE MATHEMATICS, 2018, 341 (08) : 2142 - 2150
  • [38] The 2-surviving rate of planar graphs without 4-cycles
    Wang, Weifan
    Kong, Jiangxu
    Zhang, Lianzhu
    THEORETICAL COMPUTER SCIENCE, 2012, 457 : 158 - 165
  • [39] Planar graphs with cycles of length neither 4 nor 6 are (2,0,0)-colorable
    Wang, Yingqian
    Xu, Jinghan
    INFORMATION PROCESSING LETTERS, 2013, 113 (18) : 659 - 663
  • [40] The linear 2-arboricity of 1-planar graphs without 3-cycles
    Zhang, Lu
    Liu, Juan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
12345