The discovery adds to growing concern over violence against women in a country long plagued by violent crime, while police work to establish whether the killings are connected