How to pull up tool menu for vertices?
T will toggle open/close the Toolshelf, and that menu is at the bottom of the Toolshelf.

Alternately, you may see a plus at the bottom of the Toolshelf. Click on it.