Primero hay que añadir el repositorio CES-Standard Repo a nuestra lista de repositorios:
wget http://yum.centreon.com/standard/2.2/ces-standard.repo -O /etc/yum.repos.d/ces-standard.repo
yum clean all
yum update
A partir de este momento, ya tendremos los paquetes de Centreon listos para instalar con yum. Más información.
Nota: Yo estoy probando en CentOS 6.4 y parece que va mejor la instalación haciéndola desde los propios paquetes.