There is an increasing interest in results on the influence of restricting NP-complete graph problems to special classes of perfect graphs as, e.g., permutation graphs. It was shown that several problems restricted to permutation graphs are solvable in polynomial time [2, 3, 4, 6, 7, 14, 16].In this paper we give 1.(i) an algorithm with time bound O(n2) for the weighted independent domination ... [Show full abstract] problem on permutation graphs (which is an improvement of the O(n3) solution given in );2.(ii) a polynomial time solution for the weighted feedback vertex set problem on permutation graphs;3.(iii) an investigation of (weighted) dominating clique problems for several graph classes including an NP-completeness result for weakly triangulated graphs as well as polynomial time bounds.