Pullups/chins, pullups/chins, pullups/chins...
Work up to some sort of fixed rep/set scheme for the pullups/chins (like 5x5), then start adding weight in small increments every or every other workout. To add the weight you use a chain or belt or something and hang plates from between your legs. That will get you strong!