Bamboo is quite possibly one of the BEST chew toys for dogs.
Non toxic, soft, doesn't rot/smell. Breaks away to nothing leaving nothing to get caught in intestinal tract and so easily grow-able its not funny. As dogs they have enzymes for breaking down grasses, bamboo is a grass, albeit a fast growing slightly woody one. Never the less a grass. It VERY easily digested and has virtually NO CHANCE of harming their teeth. (unless you never took care of their calcium levels as a puppy). Bamboo is GREAT for your dog and he will love it. Most tree's have toxic oils in them so It is a far better alternative to a stick anyway as you know nothing about the tree from which that stick came.