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).