Have built a couple databases in both MySQL and Postgresql to evaluate which is best for my needs. Decided to stick with Postgresql.

Set out to uninstall MySQL. Cleared several errors due to dependencies, until I got down to this one.

rpm -e mysql ... returns
error: Failed dependencies:
libmysqlclient.so.10 is needed by (installed) perl-DBD-MySQL-2.9003-5.i386

rpm -e perl-DBD-MySQL ... returns
error: Failed dependencies:
perl-DBD-MySQL is needed by (installed) mysql-3.23.58-14.i386

Interestingly, ... # locate perl-DBD-MySQL ... returns nothing

Would appreciate a work-around if you know one.

With circular dependencies just remove both:
rpm -e perl-DBD-MySQL mysql