Injective edge coloring of sparse graphs

被引:19
|
作者
Bu, Yuehua [1 ,2 ]
Qi, Chentao [1 ]
机构
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
[2] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R China
关键词
Sparse graph; injective edge coloring; maximum average degree;
D O I
10.1142/S1793830918500222
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A k-injective edge coloring of a graph G is a coloring f : E(G) -> C = {1, 2, 3,..., k}, such that if e(1), e(2) and e(3) are consecutive edges in G, then f(e(1)) not equal f(e(3)). chi(i)' (G) = min{k vertical bar G has a k-injective edge coloring} is called the injective edge coloring number. In this paper, we consider the upper bound of chi(i)' (G) in terms of the maximum average degree mad(G), where mad(G) = max {2 vertical bar E(H)vertical bar / vertical bar V(H)vertical bar , H subset of G}.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] List star edge coloring of sparse graphs
    Kerdjoudj, Samia
    Raspaud, Andre
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 238 : 115 - 125
  • [22] 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
  • [23] Injective-edge-coloring of planar graphs with girth restriction
    Bu, Yuehua
    Wang, Peng
    Zhu, Hongguo
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [24] Injective edge-coloring of graphs with given maximum degree
    Kostochka, Alexandr
    Raspaud, Andre
    Xu, Jingwei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 96
  • [25] A Note on Strong Edge Coloring of Sparse Graphs
    Wei Dong
    Rui Li
    Bao Gang Xu
    [J]. Acta Mathematica Sinica, English Series, 2019, 35 : 577 - 582
  • [26] A Note on Strong Edge Coloring of Sparse Graphs
    Dong, Wei
    Li, Rui
    Xu, Bao Gang
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (04) : 577 - 582
  • [27] A Note on Strong Edge Coloring of Sparse Graphs
    Wei DONG
    Rui LI
    Bao Gang XU
    [J]. ActaMathematicaSinica., 2019, 35 (04) - 582
  • [28] Injective coloring of graphs revisited
    Bresar, Bostjan
    Samadi, Babak
    Yero, Ismael G.
    [J]. DISCRETE MATHEMATICS, 2023, 346 (05)
  • [29] Injective coloring of planar graphs
    Bu, Yuehua
    Chen, Dong
    Raspaud, Andre
    Wang, Weifan
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 663 - 672
  • [30] Injective coloring of planar graphs
    Yuehua, Bu
    Chentao, Qi
    Junlei, Zhu
    Ting, Xu
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 857 : 114 - 122