Incidence coloring of graphs with high maximum average degree

被引：0
|
作者：
Bonamy, Marthe [1 ]
Hocquard, Hervé [2 ]
Kerdjoudj, Samia [3 ]
Raspaud, André [2 ]
机构：
[1] Université Montpellier 2 - LIRMM 161 rue Ada 34095 Montpellier, France
[2] LaBRI (Université de Bordeaux), 351 cours de la Libération, Talence Cedex,33405, France
[3] LIFORCE, Faculty of Mathematics, USTHB, BP 32 El-Alia, Bab-Ezzouar 16111, Algiers, Algeria
来源：
Discrete Applied Mathematics | 2017年 / 227卷
关键词：
741.1 Light/Optics - 802.3 Chemical Operations - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
9
引用
收藏
页码：29 / 43
相关论文
共 50 条
  • [31] Injective edge coloring of sparse graphs with maximum degree 5
    Junlei Zhu
    Yuehua Bu
    Hongguo Zhu
    Journal of Combinatorial Optimization, 2023, 45
  • [32] On strong edge-coloring of graphs with maximum degree 5
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 120 - 128
  • [33] On strong edge-coloring of graphs with maximum degree 4
    Lv, Jian-Bo
    Li, Xiangwen
    Yu, Gexin
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 142 - 153
  • [34] Star edge-coloring of graphs with maximum degree four
    Wang, Ying
    Wang, Yiqiao
    Wang, Weifan
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 268 - 275
  • [35] Coloring graphs of various maximum degree from random lists
    Casselgren, Carl Johan
    RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (01) : 54 - 73
  • [36] Total coloring of embedded graphs with maximum degree at least seven
    Wang, Huijuan
    Liu, Bin
    Wu, Jianliang
    Liu, Guizhen
    THEORETICAL COMPUTER SCIENCE, 2014, 518 : 1 - 9
  • [37] TOTAL-COLORING OF PLANE GRAPHS WITH MAXIMUM DEGREE NINE
    Kowalik, Lukasz
    Sereni, Jean-Sebastien
    Skrekovski, Riste
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1462 - 1479
  • [38] Total-coloring of Sparse Graphs with Maximum Degree 6
    Chang, Yu-lin
    Jing, Fei
    Wang, Guang-hui
    Wu, Ji-chang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 738 - 746
  • [39] Minimum total coloring of planar graphs with maximum degree 8
    Liting Wang
    Huijuan Wang
    Weili Wu
    Journal of Combinatorial Optimization, 2023, 45
  • [40] On injective edge-coloring of graphs with maximum degree 4
    Fu, Jiacong
    Lv, Jian-Bo
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 1 - 12
12345