{"id":"arxiv/2601.16084","url":"https://arxiv.org/abs/2601.16084","tags":["math.CO"],"score":0,"title":"Rainbow spanning structures in strongly edge-colored graphs","domain":"math.CO","source":"arxiv","authors":["Laihao Ding","Xiaolan Hu","Suyun Jiang"],"reviews":0,"subject":"math.CO","summary":"An edge-colored graph is a graph in which each edge is assigned a color. Such a graph is called strongly edge-colored if each color class forms an induced matching, and called rainbow if all edges receive pairwise distinct colors. In this paper, by establishing a connection with $μn$-bounded graphs, we prove that for all sufficiently large integers $n$, every strongly edge-colored graph $G$ on $n$ vertices with minimum degree at least $\\frac{n+1}{2}$ contains a rainbow Hamilton cycle. We also characterize all strongly edge-colored graphs on $n$ vertices with minimum degree exactly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}