Work

Nash‐williams’ Theorem on Decomposing Graphs Into Forests

Year: 2013
Type: article
Abstract: We give a simple graph-theoretic proof of a classical result due to Nash-Williams on covering graphs by forests. Moreover, we derive a slight generalization of this statement where some edges are preassigned to distinct forests.
Source: Mathematika
Language: English
Open Access status: green
OpenAlex ID: W1976495110
FWCI:
Cites: 4
Cited by: 2
Related to: