(1) Institute of Mathematics, Central Academy, 11529 Taibei, China;(2) RIMS, Kyoto University, 606 Kyoto, Japan;(3) Institute of Applied Mathematics, Academic Sinica, 100080 Beijing, China;(4) Lanzhou Railway Institute, 730070, China
Abstract:
A short proof of Nash-Williams' Theorem on the arboricity of a graph is given.