When deleting a physical host we should also delete all the associated virtual host.
PS: I don't know if this is still true.
Now VM host can be relocated to different physical hosting machine so their association with the physical machine is not so strict anymore.
Clem