Brešar, Klavžar, Rall, and Wаsh's packing-coloring conjecture for subdivided subcubic graphs
Brešar, Klavžar, Rall, and Wаsh's packing-coloring conjecture for subdivided subcubic graphs
Let be a subcubic graph, meaning that its maximum degree is at most . Let be the graph obtained by subdividing every edge of , and let denote the packing chromatic number, the smallest such that has a packing -coloring. Brešar, Klavžar, Rall, and Wash's conjecture. For every subcubic graph ,
The conjecture concerns a uniform upper bound on the packing chromatic number after subdividing every edge of a subcubic graph. It was motivated by an earlier question of Gastineau and Togni and was subsequently conjectured by Brešar, Klavžar, Rall, and Wash; the supplied source gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Runrun Liu, Xujun Liu, Martin Rolek and Gexin Yu, “Packing (1,1,2,2)-coloring of some subcubic graphs”, arXiv:1911.03824 (2019).
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.