Wolverhampton Wanderers, the Premier League's last-placed team, fired manager Vitor Pereira on Sunday after a winless start to the season.