paper

Covering a graph by forests and a matching

arXiv:1007.0316

Abstract

We prove that for any positive integer , the edges of any graph whose fractional arboricity is at most can be decomposed into forests and a matching.

Covering a graph by forests and a matching · wovepaper