Dvořák et al.'s six-color conjecture for subcubic graphs
Let be a graph of maximum degree at most three, and let 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.
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.