According to George Ramero- (Night of the Living Dead) you must destroy the brain. Whatever it takes to accomplish this task is a great weapon.
However in Return of the Living dead- you could not destroy them, even the body parts "lived" on after being severed from the body.
Suppose you could wait it out until the decay away to nothing.