Akbari–Khaghanpoor–Moazzeni colorful-path conjecture
Akbari–Khaghanpoor–Moazzeni colorful-path conjecture
Let be a connected graph, let denote its chromatic number, and call a path colorful under a proper -coloring when its vertices have pairwise distinct colors. Akbari–Khaghanpoor–Moazzeni's conjecture. Every connected graph other than admits a -coloring such that every vertex of is the beginning of a colorful path. This conjecture asks for a coloring that provides a colorful path starting at every vertex; the paper studies this conjecture and proves special cases, while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Bessy Stéphane and Bousquet Nicolas, “Colorful paths for 3-chromatic graphs”, arXiv:1503.00965 (2015).
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.