The well-known conjecture of Ringel-Kotzig or better known graceful tree conjecture has entered to its fourth decade. As today there exits no serious attempts toward its resolution, so it is worthwhile to revisit some old concepts. In this paper we have investigated small ( i.e., trees with...