错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On injective chromatic index of sparse graphs with maximum degree 5

  • Jian Lu,
  • Zhen-Mu Hong,
  • Zheng-Jiang Xia

摘要

A k-edge coloring \(\varphi \) φ of a graph G is injective if \(\varphi (e_1)\ne \varphi (e_3)\) φ ( e 1 ) φ ( e 3 ) for any three consecutive edges \(e_1, e_2\) e 1 , e 2 and \(e_3\) e 3 of a path or a triangle. The injective chromatic index \(\chi _i'(G)\) χ i ( G ) of G is the smallest k such that G admits an injective k-edge coloring. By discharging method, we demonstrate that any graph with maximum degree \(\Delta \le 5\) Δ 5 has \(\chi _i'(G)\le 12\) χ i ( G ) 12 (resp. 13) if its maximum average degree is less than \(\frac{20}{7}\) 20 7 (resp. 3), which improves the results of Zhu (2023).