Blidia–Maffray–Zemir conjecture on the b-chromatic number of regular graphs

Let GG be a dd-regular graph with girth at least 55, and let b(G)b(G) denote its b-chromatic number, the largest number of colors in a b-coloring of GG. The Petersen graph is the 3-regular graph on 10 vertices with girth 5.

Blidia–Maffray–Zemir conjecture. If GG is not the Petersen graph, then

b(G)=d+1.b(G)=d+1.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.