Induced and weak induced arboricities

Axenovich, M; Dorr, P; Rollin, J; Ueckerdt, T

Ueckerdt, T (reprint author), Karlsruhe Inst Technol, Inst Theoret Informat, Karlsruhe, Germany.

DISCRETE MATHEMATICS, 2019; 342 (2): 511

Abstract

We define the induced arboricity of a graph G, denoted by ia(G), as the smallest k such that the edges of G can be covered with k induced forests in G......

Full Text Link