arXiv Analytics

Sign in

arXiv:1007.0316 [math.CO]AbstractReferencesReviewsResources

Covering a graph by forests and a matching

Tomas Kaiser, Mickael Montassier, Andre Raspaud

Published 2010-07-02, updated 2010-12-14Version 2

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.

Related articles: Most relevant | Search more
arXiv:1611.10239 [math.CO] (Published 2016-11-30)
Defective 2-colorings of planar graphs without 4-cycles and 5-cycles
arXiv:1201.6116 [math.CO] (Published 2012-01-30)
Enumeration and asymptotics of restricted compositions having the same number of parts
arXiv:math/0406053 [math.CO] (Published 2004-06-03)
A Note on Graph Pebbling