Generalised Thue chromatic index bound for Jaco graphs

Let Jn(f(x))J^{\ast}_n(f(x)) be a Jaco graph, where

f(x)=mx+c,f(x)=mx+c,

with xNx\in\mathbb{N}, m2m\geq 2, and c1c\geq 1. Write π(Jn(f(x)))\pi(J^{\ast}_n(f(x))) for its Thue chromatic index, and let Δ(Jn(f(x)))\Delta(J^{\ast}_n(f(x))) and δ(Jn(f(x)))\delta(J^{\ast}_n(f(x))) denote its maximum and minimum degrees, respectively.

Generalised Jaco graph conjecture. For every such Jaco graph,

π(Jn(f(x)))Δ(Jn(f(x)))+δ(Jn(f(x))).\pi(J^{\ast}_n(f(x)))\leq \Delta(J^{\ast}_n(f(x)))+\delta(J^{\ast}_n(f(x))).

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

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.