Akiyama's linear arboricity conjecture
Akiyama's linear arboricity conjecture
For a graph , a linear forest is a forest whose components are paths, and the linear arboricity is the minimum number of disjoint linear forests whose union contains all edges of . Let be the maximum degree of .
Akiyama's linear arboricity conjecture. For every graph of maximum degree ,
The conjecture was raised by Akiyama and collaborators and is presented in the paper as a central related problem. The supplied text gives no resolution status.
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
Uriel Feige and Ella Fuchs, “On the path partition number of 6-regular graphs”, arXiv:1911.08397 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.