http://blog.desdelinux.net/como-instalar-kde-en-fedora/
Donde se indica que como primer paso, se debe agregar los repositorios kde de red-hat
#yum -y install wget && wget http://apt.kde-redhat.org/apt/kde-redhat/fedora/kde.repo -O /etc/yum.repos.d/kde.repo
Después hace la siguiente recomendación:
Luego hay que activarlos (Personalmente me quedaron activados pero verifica que hayan quedado activados)
sudo nano /etc/yum.repos.d/kde.repo
Busca la palabra Enable y cambia su valor a 1 (Enable = 1).
Guarda
Ahora van los pasos de actualizar
yum update
y luego instalación de kde
yum install @kde-desktop
Ahora reinicia el pc y selecciona iniciar con kde.