Cleaner graphs