Dr. Davis recommends daily brushing of all pet's teeth.  Click the link below to watch an instructional video explaining how to reach this goal.  The video discusses specifically feline tooth brushing, but the basic premise and many of the tips and tricks apply to your canine pets as well.