Outerplanar graph star chromatic index conjecture
Outerplanar graph star chromatic index conjecture
Let be an outerplanar graph with maximum degree , and let denote its star chromatic index, the smallest number of colors in a proper edge coloring with no bichromatic path or cycle of length four.
Outerplanar graph star chromatic index conjecture. Every such graph satisfies
Known bounds give , with the additive constant reducible to by more involved analysis. The conjecture remains open.
Sources & referencesView supporting material
Primary source
Zhengke Miao, Yimin Song, Tao Wang and Xiaowei Yu, “List star edge coloring of generalized Halin graphs”, arXiv:2104.05958 (2021).
Additional references
2 papers in this index state this conjecture (2011–2021). The statement above is taken from the most recent of them; the others are arXiv:1105.1906.
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.