The 2-tone edge coloring conjecture for cubic graphs excluding
The 2-tone edge coloring conjecture for cubic graphs excluding
Let be a cubic graph that does not contain , and let denote its 2-tone edge chromatic number, namely the minimum number of colors needed for a 2-tone edge coloring of . The strengthened 2-tone edge coloring conjecture.
This strengthens the preceding conjecture by excluding , which requires nine colors. The authors propose it because they believe that is the unique graph requiring nine colors.
Sources & referencesView supporting material
Primary source
Hadeel Al Bazzal, “t-tone edge coloring of graphs”, arXiv:2605.24571 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.