Regenerated graphs