Conjecture on the 2-tone chromatic number of cubic Halin graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.