Conjecture on the 2-tone chromatic number of cubic Halin graphs
Let be a cubic Halin graph of order , 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 is -tone -colorable.
This would improve the established upper bound for cubic Halin graphs and, since cubic Halin graphs are -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
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.