yp-tools and ypbind both depend on each other, making it impossible to uninstall them without rpm --nodeps --sam
install them both at the same time on the same command line.