Fedora (e RHEL, Scientific e CentOS) usam o "Yellowdog Update Manager", AKA "yum". Alguns exemplos:
Pesquisa: sudo yum search pkgname
Instale: sudo yum install pkgname
Atualização: sudo yum update
rpm
fará algumas das coisas que dpkg
faria em sistemas Debian-hsi.
Aqui estão mais algumas informações: link