arXiv++ Combinatorics

Browse math.CO papers from arXiv

Decomposing graphs into forests

Published: 2017-05-03
Comments: This version differs slightly from the version published by the Journal
Journal: Mathematika 60 (2014) 32-36

Abstract

We give a simple graph-theoretic proof of a classical result due to C. St. J. A. Nash-Williams on covering graphs by forests. Moreover we derive a slight generalisation of this statement where some edges are preassigned to distinct forests.

BibTeX

Loading...