I read a SF short story years ago, I think it may have been in high school back in the 1970s. Aliens come to earth, to kill all the dogs, because they see Man as destroying himself, and dogs as evolving to take Man's place, thus being a threat to the aliens. Humanity agrees to kill all the dogs to get rid of the aliens, but in fact have taken border collies (?) deep underground in order to save them and ensure that they evolve.
Does anyone know the title/author of this short story?
Thank you in advance for your assistance.