A conjecture on equitable vertex arboricity of graphs
Xin Zhang, Jianliang Wu · Filomat · 2014
Wu, Zhang and Li [4] conjectured that the set of vertices of any simple graph G can be equitably partitioned into ?(?(G) + 1)=2? subsets so that each of them induces a forest of G. In this note, we prove this conjecture for graphs G with ?(G) ? |G|=2.