make sure the cats have there own area. don't let the dog just come in and have free run of the place. The fact that both of your cats are young is good, they most likely arent too set in their ways and wont be traumatized by the new addition. Maybe set up a baby gate to keep the dog confined into a certain room or area, and let the cats check the dog out at their own pace.