Generalised Thue chromatic index bound for Jaco graphs
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.
Sources & referencesView supporting material
Primary source
Johan Kok, Erika Skrabulakova and Naduvath Sudev, “On New Thue Colouring Concepts of Certain Graphs”, arXiv:1601.02914 (2016).
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.