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 条
  • [41] Injective edge-coloring of graphs with given maximum degree
    Kostochka, Alexandr
    Raspaud, Andre
    Xu, Jingwei
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 96
  • [42] Total-coloring of Sparse Graphs with Maximum Degree 6
    Yu-lin CHANG
    Fei JING
    Guang-hui WANG
    Ji-chang WU
    ActaMathematicaeApplicataeSinica, 2021, 37 (04) : 738 - 746
  • [43] Total coloring of embedded graphs of maximum degree at least ten
    HOU JianFeng 1
    2 School of Mathematics
    Science China(Mathematics), 2010, 53 (08) : 2127 - 2133
  • [44] The classification of f-coloring of graphs with large maximum degree
    Cai, Jiansheng
    Yan, Guiying
    Zhang, Xia
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 313 : 119 - 121
  • [45] 2-tone coloring of graphs with maximum degree 4
    Dong, Jiuying
    UTILITAS MATHEMATICA, 2018, 107 : 19 - 22
  • [46] Equitable coloring of planar graphs with maximum degree at least eight
    Kostochka, Alexandr
    Lin, Duo
    Xiang, Zimu
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [47] Minimum total coloring of planar graphs with maximum degree 8
    Wang, Liting
    Wang, Huijuan
    Wu, Weili
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
  • [48] Square coloring of planar graphs with maximum degree at most five
    Zou, Jiani
    Han, Miaomiao
    Lai, Hong-Jian
    DISCRETE APPLIED MATHEMATICS, 2024, 353 : 4 - 11
  • [49] Coloring Squares of Planar Graphs with Maximum Degree at Most Five
    Hou, Jianfeng
    Jin, Yindong
    Miao, Lianying
    Zhao, Qian
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [50] Equitable list-coloring for graphs for maximum Degree 3
    Pelsmajer, MJ
    JOURNAL OF GRAPH THEORY, 2004, 47 (01) : 1 - 8