So basically, there are two ways of killing them then?

Kill the zombie through disconnecting the brain from the body.
Or kill the necromancer and thereby stopping them from making even MORE zombies.