Injective edge chromatic number of sparse graphs

APPLIED MATHEMATICS AND COMPUTATION(2024)

引用 0|浏览0
暂无评分
摘要
A k-edge coloring phi of graph G is injective if any two edges at distance 2 or in the same triangle get different colors. The minimum k in such an edge coloring is the injective edge chromatic number of G, written as chi i '(G). We prove in this paper that for any graph G with Delta(G)<= 5, chi i '(G)<= 18 if mad(G)<16/5, chi i '(G)<= 19 if mad(G)<(7)/(2) and chi i '(G)<= 20 if mad(G)<(15)/(4).
更多
查看译文
关键词
Injective edge coloring,Graph,Maximum average degree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要