Let T-p be any tree of order p and Delta(T-p) stand for the maximum de
gree of the vertices of T-p. We prove the following theorem. ''If Delt
a(T-p) less than or equal to p - i, where p > 2i, then T-p is i-placea
ble in K-p'' is true if and only if i = 1,2, and 3. (C) 1996 John Wile
y & Sons, Inc.