Nicer graphs