Ginga Legend Weed 

A wild dog named Weed happens to hear that he is the son of Gin, the great leader of Ohu, who lead the dogs of Ohu to victory in a fight against the monstrous bear Akakabuto. Weed wants to find his father no matter of what. On his search, Weed meets many friends and enemies. (Source: Anime News Network) Note: Includes one extra chapter.