Cómo instalar mysql-libs-5.1.73-7.el6.x86

Hay dependencias en el sistema. Si se desinstala mysql, causará problemas con otro software en el sistema.

Si fuerza la desinstalación (usando el parámetro --nodeps), estas dependencias definitivamente dejarán de ser válidas.

Al observar esta información, encontrará que postfix depende de mysql-libs. (Las libs son paquetes mysql, generalmente bibliotecas, similares a los archivos dll en Windows).