every three months
While there is no exact science that will apply to every single dog, it is generally advised that you should do so once every three months at least; although it's not uncommon to wash your dog up to once a week, provided that you're using a gentle shampoo and you're not overcleaning your dog.