Carbon dust formation on interstellar grains