Best-bound conjecture for the star chromatic index of outerplanar graphs

Let GG be an outerplanar graph with maximum degree Δ\Delta. The outerplanar star chromatic index conjecture.

χstar(G)1.5Δ+1.\chi_{\mathrm{star}}'(G) \leq \lfloor 1.5\Delta \rfloor + 1.

This would improve the known bound χstar(G)1.5Δ+5\chi_{\mathrm{star}}'(G)\leq \lfloor 1.5\Delta\rfloor+5 for outerplanar graphs and is presented as the conjectured best upper bound for the star chromatic index. Its resolution is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Xuling Hou, Lingxi Li and Tao Wang, “Star edge-coloring of some special graphs”, arXiv:2010.14349 (2020).

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.