In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
Similar to the Plains of Passage and Shelters of Stone, this book was highly 
repetitive.