Improving graphs