We exhibit the fine structure of graphs of path-width k as partial graphs of restricted k-trees that are a generalization of caterpillars.