Backbone colouring conjecture for chordal graphs and spanning forests
Backbone colouring conjecture for chordal graphs and spanning forests
Let be a chordal graph and let be a spanning forest of . Here GH2\omega(G) is the clique number of .
Backbone colouring conjecture.
The paper presents this as an open conjecture motivated by the bound proved for spanning forests. It predicts a constant additive term independent of the chordal graph and its clique number.
Sources & referencesView supporting material
Primary source
Júlio Araújo, Nicolas Nisse and Lucas Picasarri-Arrieta, “Backbone colouring of chordal graphs”, arXiv:2508.02980 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.