{"id":"arxiv/2608.02934","url":"https://arxiv.org/abs/2608.02934","tags":["math.CO"],"score":0,"title":"On the Spectra of Chromatic Number and Chromatic Index of Cyclic Covers","domain":"math.CO","source":"arxiv","authors":["Guantao Chen","Hein van der Holst","Rong Luo","Yuying Ma"],"reviews":0,"subject":"math.CO","summary":"For a fixed integer $\\ell \\ge 2$, we study what values of chromatic index and chromatic number can be attained by some $\\ell$-fold cyclic cover of a loopless multigraph. For edge-coloring, we first investigate the density, a fundamental lower bound for the chromatic index, and show that the density of every $\\ell$-fold cyclic cover of a graph $G$ is at most that of $G$. We further prove that if $\\ell$ is even, then the spectrum of chromatic indices over all $\\ell$-fold cyclic covers of $G$ contains every integer between $Δ(G)$ and $χ'(G)$. When $\\ell$ is odd, the chromatic-index spectrum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}