Blidia–Maffray–Zemir conjecture on the b-chromatic number of regular graphs
Blidia–Maffray–Zemir conjecture on the b-chromatic number of regular graphs
Let be a -regular graph with girth at least , and let denote its b-chromatic number, the largest number of colors in a b-coloring of . The Petersen graph is the 3-regular graph on 10 vertices with girth 5.
Blidia–Maffray–Zemir conjecture. If is not the Petersen graph, then
This predicts the maximum possible b-chromatic number for regular graphs of girth at least 5, apart from the Petersen graph, and remains open.
Sources & referencesView supporting material
Primary source
Allen Ibiapina and Ana Silva, “b-continuity and Partial Grundy Coloring of graphs with large girth”, arXiv:1908.00674 (2019).
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.