On strong list edge coloring of subcubic graphs

被引：7
作者：
Zhu, Hong [1 ]
Miao, Zhengke [1 ]
机构：
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Peoples R China
来源：
DISCRETE MATHEMATICS | 2014年 / 333卷
基金：
中国国家自然科学基金;
关键词：
Subcubic graphs; Strong edge coloring; Maximum average degree; Strong list edge coloring; STRONG CHROMATIC INDEX;
D O I：
10.1016/j.disc.2014.06.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we give some new results on strong list edge coloring of subcubic graphs. We prove that every subcubic graph with maximum average degree less than 5/2, 8/3 and 14/5 can be strongly list edge colored with seven, eight and nine colors respectively. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：6 / 13
页数：8
相关论文
共 11 条
  • [1] THE STRONG CHROMATIC INDEX OF A CUBIC GRAPH IS AT MOST 10
    ANDERSEN, LD
    [J]. DISCRETE MATHEMATICS, 1992, 108 (1-3) : 231 - 252
  • [2] Strong edge-coloring of graphs with maximum degree 4 using 22 colors
    Cranston, Daniel W.
    [J]. DISCRETE MATHEMATICS, 2006, 306 (21) : 2772 - 2778
  • [3] Fouquet J.L., 1983, ARS COMBIN A, V16A, P141, DOI DOI 10.1090/S0894-0347-1992-1124979-1
  • [4] Fouquet J.L., 1984, PROGR GRAPH THEORY, P247
  • [5] On strong edge-colouring of subcubic graphs
    Hocquard, Herve
    Montassier, Mickael
    Raspaud, Andre
    Valicov, Petru
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2467 - 2479
  • [6] Strong edge colouring of subcubic graphs
    Hocquard, Herve
    Valicov, Petru
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1650 - 1657
  • [7] INDUCED MATCHINGS IN CUBIC GRAPHS
    HORAK, P
    QING, H
    TROTTER, WT
    [J]. JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 151 - 160
  • [8] On the strong chromatic index of cubic Halin graphs
    Lih, Ko-Wei
    Liu, Daphne Der-Fen
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (05) : 898 - 901
  • [9] Strong List Edge Coloring of Subcubic Graphs
    Ma, Hongping
    Miao, Zhengke
    Zhu, Hong
    Zhang, Jianhua
    Luo, Rong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [10] A bound on the strong chromatic index of a graph
    Molloy, M
    Reed, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 103 - 109
12