Injective edge coloring of some sparse graphs

被引:0
|
作者
Lu, Jian [1 ]
Pan, Xiang-Feng [2 ]
机构
[1] Anhui Univ Finance & Econ, Sch Stat & Appl Math, Bengbu 233030, Peoples R China
[2] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China
关键词
Injective chromatic index; Sparse graphs; Maximum average degree;
D O I
10.1007/s12190-023-01888-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A k-edge coloring phi of a graph G is injective if phi (e(1)) not equal phi(e(3)) for any three consecutive edges e(1), e(2) and e(3) in the same path or triangle. The injective chromatic index X'(i) (G) is the smallest k necessary for an injective k-edge coloring of G. Let mad(G) = max{2|E(H)|/|V(H)| : H subset of G}. We prove that every subcubic graph G has X'(i) (G) <= 6 if mad(G) < 30/11, which improves the result of Ferdjallah et al. (Injective edge-coloring of sparse graphs, 2020). We also prove that every graph G with maximum degree 4 has X'(i) (G) <= 12 if mad (G) < 33/10, which improves the result of Miao et al. (Discrete Appl Math 310:65-74, 2022).
引用
收藏
页码:3421 / 3431
页数:11
相关论文
共 50 条
  • [1] Injective edge coloring of some sparse graphs
    Jian Lu
    Xiang-Feng Pan
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 3421 - 3431
  • [2] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [3] Injective edge coloring of sparse graphs with maximum degree 5
    Zhu, Junlei
    Bu, Yuehua
    Zhu, Hongguo
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [4] Injective edge coloring of sparse graphs with maximum degree 5
    Junlei Zhu
    Yuehua Bu
    Hongguo Zhu
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [5] Injective Edge Coloring of Graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Dominic, Charles
    Cruz, J. Pedro
    [J]. FILOMAT, 2019, 33 (19) : 6411 - 6423
  • [6] Injective edge coloring of product graphs and some complexity results
    Bhanupriy, C. K.
    Dominic, Charles
    Sunitha, M. S.
    [J]. FILOMAT, 2023, 37 (12) : 3963 - 3983
  • [7] Injective Edge Coloring for Graphs with Small Edge Weight
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [8] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    [J]. Graphs and Combinatorics, 2022, 38
  • [9] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74
  • [10] Injective edge coloring of generalized Petersen graphs
    Li, Yanyi
    Chen, Lily
    [J]. AIMS MATHEMATICS, 2021, 6 (08): : 7929 - 7943