Strong equitable Brooks conjecture
Strong equitable Brooks conjecture
Let be a graph. A graph is -equitable if , , and every proper -coloring of has vertices in each color class. Write for the disjoint union of graphs and . Strong equitable Brooks conjecture. Every graph with has no equitable -coloring if and only if is odd and for some -equitable graph . This is presented as a strengthening of the Chen–Lih–Wu conjecture; the cited results leave cases with and at least five color classes unresolved.
Sources & referencesView supporting material
Primary source
H. A. Kierstead, A. V. Kostochka and E. C. Yeager, “On the Corrádi-Hajnal Theorem and a question of Dirac”, arXiv:1601.03791 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.