Samples taken from the pet dog of a young murder victim may give clues to help identity her killer, it has emerged.