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 条
  • [1] Injective edge coloring of sparse graphs with maximum degree 5
    Junlei Zhu
    Yuehua Bu
    Hongguo Zhu
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [2] Injective edge coloring of graphs with maximum degree 5?
    Zhu, Junlei
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 334 : 119 - 126
  • [3] Injective edge-coloring of graphs with given maximum degree
    Kostochka, Alexandr
    Raspaud, Andre
    Xu, Jingwei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 96
  • [4] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [5] Injective edge coloring of some sparse graphs
    Lu, Jian
    Pan, Xiang-Feng
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 3421 - 3431
  • [6] Injective edge coloring of some sparse graphs
    Jian Lu
    Xiang-Feng Pan
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 3421 - 3431
  • [7] On injective chromatic index of sparse graphs with maximum degree 5
    Lu, Jian
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    [J]. Journal of Combinatorial Optimization, 2024, 48 (05)
  • [8] On strong edge-coloring of graphs with maximum degree 5
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 344 : 120 - 128
  • [9] Injective Edge Coloring of Graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Dominic, Charles
    Cruz, J. Pedro
    [J]. FILOMAT, 2019, 33 (19) : 6411 - 6423
  • [10] Acyclic Edge Coloring of Graphs with Maximum Degree 4
    Basavaraju, Manu
    Chandran, L. Sunill
    [J]. JOURNAL OF GRAPH THEORY, 2009, 61 (03) : 192 - 209