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

About 2 years old · traced to

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.

References

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.