Injective Edge Coloring for Graphs with Small Edge Weight

被引:7
|
作者
Lu, Jian [1 ]
Liu, Huiqing [1 ]
Hu, Xiaolan [2 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Cent China Normal Univ, Sch Math & Stat, Hubei Key Lab Math Sci, POB 71010, Wuhan 430079, Peoples R China
关键词
Injective edge coloring; Injective chromatic index; Edge weight;
D O I
10.1007/s00373-022-02562-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An injective k-edge coloring of a graph G = (V(G), E(G)) is a k-edge coloring phi such that if e(1) and e(2) are at distance exactly 2 or in the same triangle, then phi(e(1)) not equal phi(e(2)). The injective chromatic index of G, denoted by chi(i)'(G), is the minimum k such that G has an injective k-edge coloring. The edge weight of G is defined as ew(G) = max{d(G)(u)+d(G)(v):uv is an element of E(G)}. In this paper, we show that chi(i)'(G) <= 3 if ew(G) <= 5; chi(i)'(G) <= 7 if ew(G) <= 6; and chi(i)'(G) <= 11 if ew(G) <= 7.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Injective Edge Coloring for Graphs with Small Edge Weight
    Jian Lu
    Huiqing Liu
    Xiaolan Hu
    [J]. Graphs and Combinatorics, 2022, 38
  • [2] Injective Edge-Coloring of Graphs with Small Weight
    Yang, Wei
    Wu, Baoyindureng
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [3] Injective Edge-Coloring of Graphs with Small Weight
    Wei Yang
    Baoyindureng Wu
    [J]. Graphs and Combinatorics, 2022, 38
  • [4] Injective Edge Coloring of Graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Dominic, Charles
    Cruz, J. Pedro
    [J]. FILOMAT, 2019, 33 (19) : 6411 - 6423
  • [5] Injective edge coloring of sparse graphs
    Bu, Yuehua
    Qi, Chentao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [6] The strong edge-coloring for graphs with small edge weight
    Chen, Lily
    Huang, Mingfang
    Yu, Gexin
    Zhou, Xiangqian
    [J]. DISCRETE MATHEMATICS, 2020, 343 (04)
  • [7] Injective edge coloring of generalized Petersen graphs
    Li, Yanyi
    Chen, Lily
    [J]. AIMS MATHEMATICS, 2021, 6 (08): : 7929 - 7943
  • [8] Injective edge coloring of some sparse graphs
    Lu, Jian
    Pan, Xiang-Feng
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 3421 - 3431
  • [9] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74
  • [10] Complexity and algorithms for injective edge coloring of graphs
    Priyamvada, B. S.
    Panda, B. S.
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 968