Bristol Palin, the teenage daughter of former Republican vice-presidential candidate Sarah Palin, and Levi Johnston have broken off their engagement, he said - about two and a half months after the couple had a baby.