12 citations · 13 across the 3 of their papers we have counts for
1 paper · 1 filter
Hua Wang, Andrew Zhang
The famous Gallai's Conjecture states that any connected graph with n vertices has a path decomposition containing at most (n+1)/2 paths. In this note, we explore graphs generated…