{"id":"arxiv/2605.24571","url":"https://arxiv.org/abs/2605.24571","tags":["math.CO"],"score":0,"title":"$t$-tone edge coloring of graphs","domain":"math.CO","source":"arxiv","authors":["Hadeel Al Bazzal"],"reviews":0,"subject":"math.CO","summary":"In this paper, we introduce the notion of $t$-tone edge coloring. A $t$-tone edge $k$-coloring of a graph $G$ assigns to each edge of $G$ a set of $t$ distinct colors from $\\{1,\\dots,k\\}$ such that any two edges at distance $d$ share fewer than $d$ common colors. The $t$-tone chromatic index of $G$, denoted by $τ'_t(G)$, is the minimum integer $k$ for which $G$ admits a $t$-tone edge $k$-coloring. We focus on the case $t=2$ and establish several upper bounds on $τ'_2$. In particular, for every graph $G$ with maximum degree $Δ(G)\\ge2$, we prove that $τ'_2(G)\\le 6Δ(G)-4$, improving the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}