Faudree et al.'s subcubic strong edge coloring conjectures

About 13 years old · traced to

Let GG be a subcubic graph, meaning a graph with maximum degree at most three. Let \chiups′(G)\chiup_{s}'(G) denote its strong chromatic index.

Faudree et al.'s subcubic conjectures. \begin{enumerate} \item The strong chromatic index is at most 1010. \item If GG is bipartite, then \chiups′(G)≤9\chiup_{s}'(G) \leq 9. \item If GG is planar, then \chiups′(G)≤9\chiup_{s}'(G) \leq 9. \item If GG is bipartite and the degree sum of every edge is at most 55, then \chiups′(G)≤6\chiup_{s}'(G) \leq 6. \item If GG is bipartite with girth at least 66, then \chiups′(G)≤7\chiup_{s}'(G) \leq 7. \item If GG is bipartite and its girth is large, then \chiups′(G)≤5\chiup_{s}'(G) \leq 5. \end{enumerate}

The first assertion was independently confirmed by Andersen and by Horák et al., and agrees with the Erdős–Nešetřil bound when Δ=3\Delta=3. The source gives no resolution status for the remaining assertions.

References

Primary source

Watcharintorn Ruksasakchai and Tao Wang, “List strong edge coloring of some classes of graphs”, arXiv:1402.5677 (2017).

Additional references

2 papers in this index state this conjecture (2013–2014). The statement above is taken from the most recent of them; the others are arXiv:1311.6668.

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.