Bickle–Phillips conjecture on the 2-tone chromatic number of cubic graphs
Bickle–Phillips conjecture on the 2-tone chromatic number of cubic graphs
Let ) be a cubic graph. The Bickle–Phillips conjecture.
If does not contain , then
If does not contain , then
The first assertion is known, while the third is disproved by the Heawood graph, which does not contain ; the status of the second assertion is not specified here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hadeel Al Bazzal and Olivier Togni, “t-tone colorings of outerplanar and Halin graphs”, arXiv:2603.18674 (2026).
Additional references
2 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:1108.4751.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.