Generalised Thue chromatic index bound for Jaco graphs

At least 9 years old · documented by

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

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

with x∈Nx\in\mathbb{N}, m≥2m\geq 2, and c≥1c\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.

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.