The cohesive energies of carbon nano-tubes are calculated using Tersoff's potential for carbon. It is shown that very thin tubules, having several carbon-atom hexagons in circumference, are energetically more favorable than graphite sheets of width equal to the circumference. We predict the existence of extremely thin tubules, say 4 angstrom in diameter.