Pourquoi ne pas plutôt installer le dépot texlive via
yum install --nogpgcheck http://jnovy.fedorapeople.org/texlive/2012/packages.fc17/texlive-release.noarch.rpm
Puis tu peux installer les paquets normalement et proprement (les paquets ne sont néanmoins pas signé, le message d’avertissement est normal).
yum install tex-verse
ou bien si tu ne connais pas le nom du paquet fedora
yum install 'tex(verse.sty)'
Plus d'informations
ici.