Walk'n The Dog by Al Williamson

From Flash Gordon #5, duh.  Some might say this is the luckiest pup in the solar system, but if you consider all the warm fuzzies, I gotta say in the galaxy