Deportivo La Coruna have appointed Domingos as their new coach following the dismissal of Jose Luis Oltra.