arXiv++ Combinatorics

Browse math.CO papers from arXiv

Covering a graph by forests and a matching

Published: 2010-07-02 | Updated: 2010-12-14

Abstract

We prove that for any positive integer $k$, the edges of any graph whose fractional arboricity is at most $k + 1/(3k+2)$ can be decomposed into $k$ forests and a matching.

BibTeX

Loading...