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
相关论文
共 50 条
  • [1] Strong List Edge Coloring of Subcubic Graphs
    Ma, Hongping
    Miao, Zhengke
    Zhu, Hong
    Zhang, Jianhua
    Luo, Rong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [2] LIST STAR EDGE-COLORING OF SUBCUBIC GRAPHS
    Kerdjoudj, Samia
    Kostochka, Alexandr
    Raspaud, Andre
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 1037 - 1054
  • [3] List injective edge-coloring of subcubic graphs
    Lv, Jian-Bo
    Li, Jianxi
    Zhou, Nian Hong
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 163 - 170
  • [4] List neighbor sum distinguishing edge coloring of subcubic graphs
    Lu, You
    Li, Chong
    Luo, Rong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2018, 341 (02) : 555 - 569
  • [5] Note on list star edge-coloring of subcubic graphs
    Luzar, Borut
    Mockovciakova, Martina
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2019, 90 (03) : 304 - 310
  • [6] On strong incidence coloring of subcubic graphs
    Mousavi, Fatemeh Sadat
    Nouri, Masoumeh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [7] On Strong Edge-Coloring of Claw-Free Subcubic Graphs
    Jian-Bo Lv
    Jianxi Li
    Xiaoxia Zhang
    Graphs and Combinatorics, 2022, 38
  • [8] On Strong Edge-Coloring of Claw-Free Subcubic Graphs
    Lv, Jian-Bo
    Li, Jianxi
    Zhang, Xiaoxia
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [9] Acyclic edge coloring of subcubic graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6650 - 6653
  • [10] List-coloring squares of sparse subcubic graphs
    Dvorak, Zdenek
    Skrekovski, Riste
    Tancer, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 139 - 159
12345