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

Injective Chromatic Index of \(K_4\)-Minor Free Graphs

  • Jian-Bo Lv,
  • Jiacong Fu,
  • Jianxi Li

摘要

An edge-coloring of a graph G is injective if for any two distinct edges \(e_1\) e 1 and \(e_2\) e 2 , the colors of \(e_1\) e 1 and \(e_2\) e 2 are distinct if they are at distance 2 in G or in a common triangle. The injective chromatic index of G, \(\chi ^\prime _{inj}(G)\) χ inj ( G ) , is the minimum number of colors needed for an injective edge-coloring of G. In this note, we show that every \(K_4\) K 4 -minor free graph G with maximum degree \(\Delta (G)\ge 3\) Δ ( G ) 3 satisfies \(\chi ^\prime _{inj}(G)\le 2\Delta (G)+1\) χ inj ( G ) 2 Δ ( G ) + 1 .