Police have launched an investigation after a dog was killed by another dog while on a walk in a village.