Stronger finite-exception conjecture for choosability of graph powers
Stronger finite-exception conjecture for choosability of graph powers
From papers
Let be a simple connected graph with maximum degree . For , let be the graph obtained by joining vertices at distance at most , and define
Stronger finite-exception conjecture. For any , except for a finite number of graphs, the th power is -choosable. This is posed as a stronger generalization of the square-choosability conjecture, and the source does not report a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Marthe Bonamy and Nicolas Bousquet, “Brooks' theorem on powers of graphs”, arXiv:1310.5493 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.