Arboricity Nearly Bounds Degeneracy

Michał Lasoń, Bartłomiej Bosek, Grzegorz Gutowski +1

Arboricity and degeneracy are two fundamental and closely related graph parameters that measure the sparsity of a graph. Every $k$-degenerate graph is $k$-arboric, but some $k$-arb…