Cleaning d-regular graphs with brushes 1