Both may have died at the same time (a fire, a battle, a hunt) and were buried together. Or perhaps the family thought dad and dog should be reunited.
I would like to think that they died together, or that they saved the dog's body for interrment with the master at a later date. However, I know that all of that is just my fertile imagination, considering the brutal way humans have treated animals over the years.