Generalised Thue chromatic index bound for Jaco graphs
Let be a Jaco graph, where
with , , and . Write for its Thue chromatic index, and let and denote its maximum and minimum degrees, respectively.
Generalised Jaco graph conjecture. For every such Jaco graph,
This conjecture generalises the preceding bound for the considered Jaco graphs by relating the Thue chromatic index to both the maximum and minimum degrees. The source provides no resolution, so the conjecture remains open.
References
Primary source
Johan Kok, Erika Skrabulakova and Naduvath Sudev, “On New Thue Colouring Concepts of Certain Graphs”, arXiv:1601.02914 (2016).
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.