You will want to get canine toy that's specifically designed to help clean your dog's teeth.
My next suggestion for you to carry around gum that isn't only sugarless but also supplemented along with a natural element called xylitol. http://Forum.Altaycoins.com/viewtopic.php?id=1125851