{"id":"arxiv/2608.05056","url":"https://arxiv.org/abs/2608.05056","tags":["math.CO"],"score":0,"title":"On the achromatic index of Johnson graphs $J(n,2)$","domain":"math.CO","source":"arxiv","authors":["Gabriela Araujo-Pardo","Cristina Dalfó","Mónica Reyes"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study proper and complete edge-colorings of Johnson graphs $J(n,2)$, also called $n$-triangular graphs. They are isomorphic both to the 2-token graphs of complete graphs and to the line graphs of complete graphs. A $t$-edge-coloring of a graph $G$ is a function that assigns one color from $\\{1,2,\\ldots,t\\}$ to each edge. Such a coloring is called proper if no two incident edges receive the same color, and complete if every pair of distinct colors appears on a pair of incident edges. The achromatic index, denoted by $α_2(G)$, is the largest integer $t$ for which $G$ admits a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}