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 条
  • [21] Acyclic Edge Coloring of Graphs with Maximum Degree 4
    Basavaraju, Manu
    Chandran, L. Sunill
    JOURNAL OF GRAPH THEORY, 2009, 61 (03) : 192 - 209
  • [22] Total coloring of planar graphs with maximum degree 8
    Wang, Huijuan
    Wu, Lidong
    Wu, Jianliang
    THEORETICAL COMPUTER SCIENCE, 2014, 522 : 54 - 61
  • [23] Acyclic vertex coloring of graphs of maximum degree six
    Zhao, Yancai
    Miao, Lianying
    Pang, Shiyou
    Song, Wenyao
    DISCRETE MATHEMATICS, 2014, 325 : 17 - 22
  • [24] Equitable total coloring of graphs with maximum degree 3
    Wang, WF
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 677 - 685
  • [25] Total coloring of planar graphs with maximum degree 7
    Wang, Bing
    Wu, Jian-Liang
    INFORMATION PROCESSING LETTERS, 2011, 111 (20) : 1019 - 1021
  • [26] Total coloring of planar graphs of maximum degree eight
    Roussel, Nicolas
    Zhu, Xuding
    INFORMATION PROCESSING LETTERS, 2010, 110 (8-9) : 321 - 324
  • [27] Acyclic coloring of graphs with maximum degree at most six
    Wang, Juan
    Miao, Lianying
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3025 - 3033
  • [28] Improper choosability of graphs and maximum average degree
    Havet, F
    Sereni, JS
    JOURNAL OF GRAPH THEORY, 2006, 52 (03) : 181 - 199
  • [29] On the maximum average degree and the incidence chromatic number
    Wang, Shudong
    Yan, Lijun
    Liu, Xiangrong
    Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44 (05): : 727 - 732
  • [30] Total coloring of embedded graphs of maximum degree at least ten
    JianFeng Hou
    JianLiang Wu
    GuiZhen Liu
    Bin Liu
    Science China Mathematics, 2010, 53 : 2127 - 2133
12345