Injective edge coloring of sparse graphs with maximum degree 5

被引:4
|
作者
Zhu, Junlei [1 ]
Bu, Yuehua [2 ,3 ]
Zhu, Hongguo [2 ]
机构
[1] Jiaxing Univ, Coll Data Sci, Jiaxing 314001, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
[3] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China
基金
美国国家科学基金会;
关键词
Maximum degree; Maximum average degree; Injective edge coloring;
D O I
10.1007/s10878-022-00972-w
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A k-injective-edge coloring of a graph G is a mapping c : E(G)-* {1 , 2 , middot middot middot, k} such that c(e(1)) &NOTEQUexpressionL;c(e(3)) for any three consecutive edges e1 , e2 , e3 of a path or a 3-cycle. chi i(G) = min{k|G has a k-injective-edge coloring} is called the injective chromatic index of G. In this paper, we prove that for graphs G with delta(G) < 5, (1) chi i(G) < 8 if mad(G) < 7/3; (2) chi i(G) < 9 if mad(G) < 12/5; (3) chi i(G) < 10 if mad(G) < 5/2 ; (4) chi i(G) < 11 if mad(G) < 18/7.
引用
收藏
页数:10
相关论文
共 50 条
  • [11] Acyclic Edge Coloring of Graphs with Maximum Degree 4
    Basavaraju, Manu
    Chandran, L. Sunill
    [J]. JOURNAL OF GRAPH THEORY, 2009, 61 (03) : 192 - 209
  • [12] Total-coloring of Sparse Graphs with Maximum Degree 6
    Yu-lin Chang
    Fei Jing
    Guang-hui Wang
    Ji-chang Wu
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 738 - 746
  • [13] Total-coloring of Sparse Graphs with Maximum Degree 6
    Yu-lin CHANG
    Fei JING
    Guang-hui WANG
    Ji-chang WU
    [J]. Acta Mathematicae Applicatae Sinica, 2021, 37 (04) : 738 - 746
  • [14] Total-coloring of Sparse Graphs with Maximum Degree 6
    Chang, Yu-lin
    Jing, Fei
    Wang, Guang-hui
    Wu, Ji-chang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 738 - 746
  • [15] On strong edge-coloring of graphs with maximum degree 4
    Lv, Jian-Bo
    Li, Xiangwen
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 235 : 142 - 153
  • [16] Star edge-coloring of graphs with maximum degree four
    Wang, Ying
    Wang, Yiqiao
    Wang, Weifan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 268 - 275
  • [17] Injective Edge Coloring for Graphs with Small Edge Weight
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [18] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    [J]. Graphs and Combinatorics, 2022, 38
  • [19] Acyclic vertex coloring of graphs of maximum degree 5
    Yadav, Kishore
    Varagani, Satish
    Kothapalli, Kishore
    Venkaiah, V. Ch.
    [J]. DISCRETE MATHEMATICS, 2011, 311 (05) : 342 - 348
  • [20] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74