Dvořák et al.'s six-color conjecture for subcubic graphs

Let GG be a graph of maximum degree at most three, and let χs(G)\chi^\prime_s(G) denote its star chromatic index, the smallest number of colors in a proper edge coloring in which no path or cycle with four edges is bicolored. Dvořák et al.'s conjecture.

χs(G)6.\chi^\prime_s(G)\leq 6.

This conjecture seeks a universal six-color bound for star edge coloring of subcubic graphs. The supplied text reports the conjecture but gives no resolution, so its status is open.

Sources & referencesView supporting material

Primary source

Behnaz Omoomi Marzieh Vahid Dastjerdi, “Star edge coloring of generalized Petersen graphs”, arXiv:2410.15024 (2024).

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.