Dvořák et al.'s six-color conjecture for subcubic graphs
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.
Sources & referencesView supporting material
Primary source
Behnaz Omoomi Marzieh Vahid Dastjerdi, “Star edge coloring of generalized Petersen graphs”, arXiv:2410.15024 (2024).
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.