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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-22 Page: https://delphi.science/r/arxiv/2601.16084 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…