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 条
  • [1] Injective edge coloring of some sparse graphs
    Lu, Jian
    Pan, Xiang-Feng
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 3421 - 3431
  • [2] Injective edge coloring of some sparse graphs
    Jian Lu
    Xiang-Feng Pan
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 3421 - 3431
  • [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 for Graphs with Small Edge Weight
    Lu, Jian
    Liu, Huiqing
    Hu, Xiaolan
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [7] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    [J]. Graphs and Combinatorics, 2022, 38
  • [8] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74
  • [9] Injective edge coloring of generalized Petersen graphs
    Li, Yanyi
    Chen, Lily
    [J]. AIMS MATHEMATICS, 2021, 6 (08): : 7929 - 7943
  • [10] Complexity and algorithms for injective edge coloring of graphs
    Priyamvada, B. S.
    Panda, B. S.
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 968