A Conjecture on Equitable Vertex Arboricity of Graphs


Xin Zhang, Jian-Liang Wu




Wu, Zhang and Li [4] conjectured that the set of vertices of any simple graph $G$ can be equitably partitioned into $\lceil(\Delta(G)+1)/2\rceil$ subsets so that each of them induces a forest of $G$. In this note, we prove this conjecture for graphs $G$ with $\Delta(G)\geq|G|/2$.