Original Papers

Graphs and Combinatorics

, Volume 10, Issue 1, pp 27-28

First online:

A short proof of Nash-Williams' theorem for the arboricity of a graph

  • Boliong ChenAffiliated withInstitute of Mathematics, Central Academy
  • , Makoto MatsumotoAffiliated withRIMS, Kyoto University
  • , Jianfang WangAffiliated withInstitute of Applied Mathematics, Academic Sinica
  • , Zhongfu ZhangAffiliated withLanzhou Railway Institute
  • , Jianxun ZhangAffiliated withLanzhou Railway Institute

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A short proof of Nash-Williams' Theorem on the arboricity of a graph is given.