Acho que a convenção de nomenclatura pode estar simplesmente atrasada em relação ao que você espera: existe um pacote
postgresql-server The programs needed to create and run a PostgreSQL server
e um pacote
postgresql PostgreSQL client programs
(e postgresql não tem dependência de postgresql-server , pelo menos não no CentOS 6, embora ambos dependam de um pacote postgresql-libs comum).