On a connection between the existence ofk-trees and the toughness of a graph

A graphG has toughnesst(G) ift(G) is the largest numbert such that for any subsetS of the vertices ofG, the number of vertices inS is at leastt times the number of components ofG on deletion of the vertices inS, provided that there is then more than one component. Ak-tree of a connected graph is a spanning tree with maximum degree at mostk. We show here that if, withk 3, thenG has ak-tree. The notion of ak-tree generalizes the casek = 2 of a hamiltonian path, so that this result, as we discuss, may be of some interest in connection with Chvátal's conjecture that, for somet, every graph with toughness at leastt is hamiltonian.