Edge arboricity : Do we need equitabilility ?

Nathan Lhote, Mohammed Senhaji

In this paper we study a new variant of graph arboricity, which requires all the forests to have the same number of edges (up to a difference of 1). We prove that the new variant,…