I heard you can kill those pesky gravehounds. How? They really annoy me X)

After you kill the hound, its skull will drop on the ground.
You have to destroy the skull to stop them respawning. You can smash it with your sword, or throw it against something hard so that it breaks.