Faudree et al.'s subcubic strong edge coloring conjectures
Let be a subcubic graph, meaning a graph with maximum degree at most three. Let denote its strong chromatic index.
Faudree et al.'s subcubic conjectures. \begin{enumerate} \item The strong chromatic index is at most . \item If is bipartite, then . \item If is planar, then . \item If is bipartite and the degree sum of every edge is at most , then . \item If is bipartite with girth at least , then . \item If is bipartite and its girth is large, then . \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 . 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
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.