You might want to get canine toy that's specifically made to help clean your dog's teeth.
My next suggestion would be to carry around gum that is not only sugarless but also supplemented with natural element called xylitol. http://Www.Languageeducationstudies.ir/index.php/component/k2/itemlist/user/292419