Kerberos packages may be installed by default, but make sure that the appropriate packages are installed for the Kerberos server or client being configured.
yum install krb5-server krb5-libs krb5-auth-dialog
yum install krb5-workstation krb5-libs krb5-auth-dialog