The crumby coloring conjecture for subcubic outerplanar graphs
The crumby coloring conjecture for subcubic outerplanar graphs
A crumby coloring is a red-blue vertex coloring in which the blue subgraph has maximum degree at most and the red subgraph has minimum degree at least and contains no path with edges. The outerplanar crumby coloring conjecture. Every outerplanar graph with maximum degree admits a crumby coloring. The source proves the corresponding statement for -connected subcubic outerplanar graphs and explains that extending it to all subcubic outerplanar graphs requires handling tree-like attachments between blocks. The full conjecture remains open in the source.
Sources & referencesView supporting material
Primary source
János Barát, Zoltán L. Blázsik and Gábor Damásdi, “Crumby colorings – red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen”, arXiv:2108.08118 (2022).
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.