A partir do git 1.7.0, você pode fazer desta maneira
$ git push <remote> --delete <branchname>
Em versões anteriores ( git> 1.5.0 ), você deve fazer
$ git push <remote> :<branchname>
Para remover um branch no Github, em uso remoto origin
.
Conteúdo para você se capacitar em programação