Description of problem: Yum does not support removing unneeded dependencies. Version-Release number of selected component (if applicable): Any How reproducible: This reproducible with installation of most packages that requires 1 or more dependencies. Steps to Reproduce: 1.`yum install xorg-x11-server-devel` The following output is produced. Running Transaction Installing : libpciaccess-devel 1/10 Installing : xorg-x11-util-macros 2/10 Installing : pixman-devel 3/10 Installing : libxcb-devel 4/10 Installing : libXau-devel 5/10 Installing : xorg-x11-proto-devel 6/10 Installing : libXdmcp-devel 7/10 Installing : xorg-x11-server-devel 8/10 Installing : mesa-libGL-devel 9/10 Installing : libX11-devel 10/10 2. `yum remove xorg-x11-server-devel` The following is produced. Erasing : xorg-x11-server-devel 1/1 Additional info: With the package yum-remove-with-leaves-1.1.18-2.fc10.noarch installed, the following output is produced with `yum remove x11-xorg-server-devel`: Erasing : xorg-x11-filesystem 1/5 Erasing : pixman-devel 2/5 Erasing : libpciaccess-devel 3/5 Erasing : xorg-x11-util-macros 4/5 Erasing : xorg-x11-server-devel 5/5 Which is still not all the packages that were installed. There should be a similar feature to `apt-get autoremove` that removes all unneeded packages with removed installation.
yum install yum-remove-with-leaves ...although I don't recommend it.
To add to what James said: remove-with-leaves works pretty well for most cases, there are occasions where it can have some surprising results depending on how deep you start to remove things.