Sheep, goats, cattle and pigs were domesticated between 11,000 and 9,000 years ago. Cats, according to recent research, a mere 4,000 years ago. The tale of dogs stretches back much further