I am running Fedora Core 4 on a Pentium 4 system.
I have added the proper kde-redhat.repo into the /etc/yum.repos.d directory
With root privileges I issued:
yum install kde qt arts kdelibs kdebase gtk+ gtk2 redhat-artwork

After some processing, I then issued the following with root privileges:
yum update

While the system is trying to update I eventually get the following:
---> Package libksba.i386 0:0.9.11-1 set to be updated
--> Running transaction check
--> Processing Dependency: libxine.so.1 for package: kdemultimedia
--> Processing Dependency: libmp3lame.so.0 for package: kdemultimedia
--> Processing Dependency: libgnokii.so.2 for package: kdepim
--> Finished Dependency Resolution
Error: Missing Dependency: libgnokii.so.2 is needed by package kdepim
Error: Missing Dependency: libmp3lame.so.0 is needed by package kdemultimedia
Error: Missing Dependency: libxine.so.1 is needed by package kdemultimedia

I have no idea what libgnokii, libmp3lame, or libxine are or how to find and install the proper versions for KDE. I would expect yum to be able to handle all these details and it won't. What actions do I need to take so I can successfully update to the latest version of KDE?

I'm not sure because I haven't used this repo, but did you use it combined with 'base', 'extras' and 'updates-released'? If not, you should, because these are the repositories where all the basic libraries are, if I'm not wrong.

I originally tried to update KDE through up2date in Fedora Core 4. I was getting errors then too. I don't know if they were the same problems reported when I used yum, as I don't think the error messages provided information about what the problems were.

I use the directions on this web page:
http://kde-redhat.sourceforge.net/

to install the repository I mentioned and try to update through yum. This webpage has helped me to upgrade previous version of KDE so I was hoping it would help this time. Unfortunately it did not. I'm assuming that it is including the proper repositories.

How can a validate what is and is not included?

As the link you provided says, you must download kde-redhat.repo and put it in /etc/yum.repos.d/ if your using FC4. If the link you provided is not wrong, you should have no problems, I guess. I'd also suggest you to install yumex or kyum for FC4 . These are GUI's for yum that make things much easier. I hope this helps.

As I mentioned in my original post, I followed the directions on that web site, downloading the repository and placing it in the proper directory. I still cannot update KDE.

I will try yumex and kyum for FC4 and see if they work any better.

I put kde-redhat repo on /etc/yum.repos.d and both yumex and kyum have acces to kde repositories now. With these GUI's you can select which repositories to use; as I said before I suggest you using kde repository along with 'base', 'extras' and 'updates-released' which are the basic repositories. It wouldn't be bad to use livna too, since it has lots of packages and libraries. If you get any error try disabling the repository that is causing the error, but leaving the other ones so the packages you select from kde-redhat repositories find the libraries they need.

P.S.: sorry to bother you with this question, but are you sure you're using the kde-redhat.repo for 'yum-2.1 and newer' as the site says?? If you're on FC4 you should use this repo.

Yes, I am certain I used the correct repository. When I accessed the web site, I made note that there were different version, and took care to ensure that I downloaded and install the repository related to Fedora Core 4.

It looked like Fedora was already configured to update KDE, before I installed the respository, only every time I ran up2date, I would get installation errors that did not make sense to me. I did not know how to resolve them so I had to skip updating KDE. Because of those earlier problems, I'm not surprised that downloading this new repository hasn't fixed things. I believe I may still have the same fundamental issue here that is preventing things from updating properly.

I'm still unclear as to how I can make sure I'm using the 'base', 'extras' and 'updates-released' repositories. How do I verify this?

I'm not sure how to get sure that these repositories are enabled, but if you're using the default yum.conf, 'base' , 'extras' and 'updates-released' should be enabled by default. Anyway, using kyum or yumex you can select which repositories you want to use, so you can select them from the repositories menu. If you're using yumex all you have to do is press the refresh button on the repository menu, if your using kyum you must select the repos you want and then press 'list available'.

BTW, if you're updating kde libraries such as kdelibs, kdebase, etc you should do it from outside kde (i.e. from gnome) otherwise you'll get errors during the installation.

OK, I found the answer for your question solving a problem I had with yum. To make sure that 'base', extras' and 'updates-released' are enabled go to /etc/yum.repos.d open 'fedora.repo' (this is 'base' repo) make sure that has a line like this Do the same with 'fedora-extras.repo' and 'fedora-updates.repo' (these are 'extras' and 'updates-released'). Another way to enable them is to copy the repository data from /etc/yum.repos.d/<repo_file> to /etc/yum.conf after the lines that say "# PUT YOUR REPOS HERE OR IN separate files named file.repo # in /etc/yum.repos.d". I did it the first way and it worked. Hope this works for you.

I tried to install yumex from the RPM linked in a previous post
When I issue sudo rpm -ivh yumex-applet-2.1-1.i386.rpm, I get:
file /usr/share/applications/rhn-applet.desktop from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/eggtrayiconmodule.so from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet.glade from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet.py from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet.pyc from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet_dialogs.py from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet_dialogs.pyc from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet_version.py from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3
file /usr/share/rhn/rhn_applet/rhn_applet_version.pyc from install of yumex-applet-2.1-1 conflicts with file from package rhn-applet-2.1.17-3

It's weird, I didn't get that error; try with kyum, then. Anyway, you can still use yum and enable 'base' 'extras' and 'updates-released' in the way I told you in my previous post.

P.S.: If you have 'extras' enabled, you can run 'yum install yumex' and yum will handle the dependencies. Once installed, go to 'System tools > Yum Extender' to start using yumex.

I shut down my X server and ran just yum from the command line. When I did this, everthing seemed to update properly (although it took a long time as it installed other thing besides KDE). So, it looks like I now have the very latest version of KDE running on Fedora Core 4.

Cool, glad to help, somehow.