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.