Conjecture on the 2-tone chromatic number of cubic Halin graphs

Less than 1 year old · traced to

Let GG be a cubic Halin graph of order nn, where a Halin graph is formed from a tree with no vertices of degree two and a cycle joining its leaves in their planar cyclic order. The conjecture. Every cubic Halin graph of order n≥6n\ge 6 is 22-tone 66-colorable.

This would improve the established upper bound for cubic Halin graphs and, since cubic Halin graphs are K4−eK_4-e-free, would imply the third part of the Bickle–Phillips conjecture for this class. No cubic Halin graph requiring seven colors is known in the supplied text.

References

Primary source

Hadeel Al Bazzal and Olivier Togni, “t-tone colorings of outerplanar and Halin graphs”, arXiv:2603.18674 (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

No solutions have been posted yet.