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 条
  • [41] On total and edge coloring some Kneser graphs
    de Figueiredo, C. M. H.
    Patrao, C. S. R.
    Sasaki, D.
    Valencia-Pabon, M.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 119 - 135
  • [42] List Injective Coloring of Planar Graphs
    Wen-wen LI
    Jian-sheng CAI
    Gui-ying YAN
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (03) : 614 - 626
  • [43] List injective Coloring of Planar Graphs
    Bu, Yuehua
    Wang, Chao
    Yang, Sheng
    [J]. ARS COMBINATORIA, 2018, 141 : 191 - 211
  • [44] List Injective Coloring of Planar Graphs
    Wen-wen Li
    Jian-sheng Cai
    Gui-ying Yan
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 614 - 626
  • [45] List injective coloring of planar graphs
    Cai, Jiansheng
    Li, Wenwen
    Cai, Wenjing
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [46] List Injective Coloring of Planar Graphs
    Li, Wen-wen
    Cai, Jian-sheng
    Yan, Gui-ying
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 614 - 626
  • [47] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [48] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Suresh Dara
    Suchismita Mishra
    Narayanan Narayanan
    Zsolt Tuza
    [J]. Graphs and Combinatorics, 2022, 38
  • [49] INJECTIVE COLORING OF GENERALIZED PETERSEN GRAPHS
    Li, Zepeng
    Shao, Zehui
    Zhu, Enqiang
    [J]. HOUSTON JOURNAL OF MATHEMATICS, 2020, 46 (01): : 1 - 12
  • [50] Injective coloring of generalized Mycielskian of graphs
    Bhanupriya, C. K.
    Sunitha, M. S.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,