Use yum repolist all para ver todos os repos. Use então yum-config-manager --enable repository-id para ativar seu repositório graphviz.
Se o seu repo não for ouvido, tente yum-config-manager --add-repo http://www.graphviz.org/graphviz-rhel.repo para adicionar o seu repo.