On path decompositions of 2k-regular graphs

Fábio Botler, Andrea Jiménez

Tibor Gallai conjectured that the edge set of every connected graph $G$ on $n$ vertices can be partitioned into $\lceil n/2\rceil$ paths. Let ${\mathcal{G}}_k$ be the class of all…