arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Covering a graph by forests and a matching
Tomáš Kaiser
,
Mickael Montassier
,
André Raspaud
Published: 2010-07-02 | Updated: 2010-12-14
Note:
DOI:
10.1137/100818340
graph
matching
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all