Characterizations of Arboricity of Graphs

Abstract

The aim of this paper is to give several characterizations for the following two classes of graphs: (i) graphs for which adding any $l$ edges produces a graph which is decomposable into $k$ spanning trees and (ii) graphs for which adding some $l$ edges produces a graph which is decomposable into $k$ spanning trees.