Note on list star edge-coloring of subcubic graphs

被引：13
|
作者：
Luzar, Borut [1 ]
Mockovciakova, Martina [2 ]
Sotak, Roman [3 ]
机构：
[1] Fac Informat Studies, Novo Mesto, Slovenia
[2] Univ West Bohemia, European Ctr Excellence NTIS, Plzen, Czech Republic
[3] Pavol Jozef Safarik Univ, Fac Sci, Jesenna 5, Kosice 04154, Slovakia
来源：
JOURNAL OF GRAPH THEORY | 2019年 / 90卷 / 03期
关键词：
list star chromatic index; list star edge-coloring; star chromatic index; subcubic graph;
D O I：
10.1002/jgt.22402
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A star edge-coloring of a graph is a proper edge-coloring without bichromatic paths and cycles of length four. In this paper, we consider the list version of this coloring and prove that the list star chromatic index of every subcubic graph is at most 7, answering the question of Dvorak et al (J Graph Theory, 72 (2013), 313-326).
引用
收藏
页码：304 / 310
页数：7
相关论文
共 50 条
  • [1] LIST STAR EDGE-COLORING OF SUBCUBIC GRAPHS
    Kerdjoudj, Samia
    Kostochka, Alexandr
    Raspaud, Andre
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 1037 - 1054
  • [2] List injective edge-coloring of subcubic graphs
    Lv, Jian-Bo
    Li, Jianxi
    Zhou, Nian Hong
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 163 - 170
  • [3] Injective edge-coloring of subcubic graphs
    Ferdjallah, Baya
    Kerdjoudj, Samia
    Raspaud, Andre
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
  • [4] List star edge-coloring of claw-free subcubic multigraphs
    Cui, Qing
    Han, Zhenmeng
    DISCRETE APPLIED MATHEMATICS, 2022, 309 : 258 - 264
  • [5] Locally irregular edge-coloring of subcubic graphs
    Luzar, Borut
    Macekova, Maria
    Rindosova, Simona
    Sotak, Roman
    Srokova, Katarina
    Storgel, Kenny
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 136 - 148
  • [6] On strong list edge coloring of subcubic graphs
    Zhu, Hong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2014, 333 : 6 - 13
  • [7] Strong List Edge Coloring of Subcubic Graphs
    Ma, Hongping
    Miao, Zhengke
    Zhu, Hong
    Zhang, Jianhua
    Luo, Rong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] On Strong Edge-Coloring of Claw-Free Subcubic Graphs
    Jian-Bo Lv
    Jianxi Li
    Xiaoxia Zhang
    Graphs and Combinatorics, 2022, 38
  • [9] On Strong Edge-Coloring of Claw-Free Subcubic Graphs
    Lv, Jian-Bo
    Li, Jianxi
    Zhang, Xiaoxia
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [10] Injective edge-coloring of claw-free subcubic graphs
    Cui, Qing
    Han, Zhenmeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
12345