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.
arXiv:1007.0316
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.