Gallai's Path Decomposition of Levi Graph

Akankshya Sahu, Sajith Padinhatteeri

Gallai's path decomposition conjecture states that for a connected graph $G$ on $n$ vertices, there exists a path decomposition of size $\lceil \frac{n}{2}\rceil$. The Levi graph…