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

At least 5 years old · documented by

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.

References

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.