Dvořák et al.'s star chromatic index conjecture for subcubic graphs
Dvořák et al.'s star chromatic index conjecture for subcubic graphs
Let be a subcubic graph, meaning that every vertex of has degree at most , and let denote the minimum number of colors in a proper edge-coloring of with no bichromatic path or cycle of length four. Dvořák et al.'s conjecture.
Although the conjecture remains open, it has been confirmed for special classes including subcubic outer-planar graphs and subcubic graphs with maximum average degree at most .
Sources & referencesView supporting material
Primary source
Xingxing Hu and Yunfang Tang, “The star edge coloring of cubic Halin graphs with star chromatic index 5”, arXiv:2511.13140 (2025).
Additional references
2 papers in this index state this conjecture (2021–2025). The statement above is taken from the most recent of them; the others are arXiv:2103.01540.
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.