# Decomposing graphs into forests

**Authors:** Christian Reiher, Lisa Sauermann

arXiv: 1705.01648 · 2017-05-05

## TL;DR

This paper presents a straightforward graph-theoretic proof of Nash-Williams' theorem on covering graphs with forests, including a generalization allowing preassigned edges to specific forests, enhancing understanding of graph decompositions.

## Contribution

The paper offers a simple proof of Nash-Williams' classical result and extends it to cases with preassigned edges, broadening its applicability.

## Key findings

- Provided a simple proof of Nash-Williams' theorem
- Extended the theorem to include preassigned edges
- Enhanced understanding of graph decompositions into forests

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1705.01648/full.md

## Figures

2 figures with captions in the complete paper: https://tomesphere.com/paper/1705.01648/full.md

---
Source: https://tomesphere.com/paper/1705.01648