A team of archaeologists in north-west the Kingdom of Saudi Arabia has uncovered the earliest evidence of dog domestication by the region's ancient inhabitants.