The package name is called YPSERV
http://www.linux-nis.org/nis/ypserv/
Instructions on how to setup NIS are located on that page as well.
Using fedora it is basically a 4 step process
- Create a folder for you domain in /var/yp
- In that directory type make
- Type /usr/lib/yp/ypinit -m
- Make the service auto start and reboot