Humans were travelling with dogs 10,000 years ago, a new study finds