English

Covering a graph by forests and a matching

Combinatorics 2010-12-16 v2

Abstract

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

Keywords

Cite

@article{arxiv.1007.0316,
  title  = {Covering a graph by forests and a matching},
  author = {Tomas Kaiser and Mickael Montassier and Andre Raspaud},
  journal= {arXiv preprint arXiv:1007.0316},
  year   = {2010}
}
R2 v1 2026-06-21T15:43:47.098Z