Thats because the program may not be present in the rpm repositories. You can check out what packages are available by doing
#yum list | more
or by using grep e.g.
#yum list | grep -i packagename
I prefer using apt on Fedora Core with synaptic as it's GUI frontend, it just seems simpler to use.