Logo image
Sign in
Covering a Graph by Forests and a Matching
Journal article   Peer reviewed

Covering a Graph by Forests and a Matching

Tomáš Kaiser, Mickaël Montassier and André Raspaud
SIAM Journal on Discrete Mathematics, Vol.25(4), pp.1804-1811
01/2011

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. This is a partial result in the direction of the “Nine Dragon Tree” conjecture of Montassier et al.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image