Cioabă–Guo–Haemers conjecture on the chromatic index of connected strongly regular graphs
Cioabă–Guo–Haemers conjecture on the chromatic index of connected strongly regular graphs
A strongly regular graph (SRG) with parameters is a -regular graph on vertices such that every adjacent pair has exactly common neighbors and every distinct non-adjacent pair has exactly common neighbors. A graph is class 1 when its chromatic index equals its degree; a graph has even order when its number of vertices is even. Cioabă–Guo–Haemers' conjecture. Except for the Petersen graph, every connected SRG of even order is class 1. The claim is motivated by computations and asymptotic results showing class 1 behavior for broad families of connected SRGs, but the general case remains open; the Petersen graph is the known exception, with edge-chromatic number rather than .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sebastian M. Cioaba, Krystal Guo and Willem H. Haemers, “The chromatic index of strongly regular graphs”, arXiv:1810.06660 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.