Are the pages listed in Google at all? If you so a site-restricted search, are they showing up there? If the answer is yes, then Google is crawling and indexing your pages, it just doesn't think very much of them at the moment. If the answer is no, then Google hasn't found the pages, and that's a different problem to solve.
You could, except that it would be completely pointless as it doesn't do anything. There's no such thing as
rel="follow". If a link isn't set to nofollow then it can be followed.