Given a simple undirected graph G = (V , E) and an integer k < |V |, the SPARSEST k-SUBGRAPH problem asks for a set of k vertices which induces the minimum number of edges. As a generalization of the classical INDEPENDENT SET problem, SPARSEST k-SUBGRAPH is N P-hard and even not approximable unless P = N P in general graphs. Thus, we investigate SPARSEST k-SUBGRAPH in graph classes where INDEPENDENT SET is polynomial-time solvable, such as subclasses of perfect graphs. Our two main results are the N P-hardness of SPARSEST k-SUBGRAPH on chordal graphs, and a greedy 2-approximation algorithm. Finally, we also show how to derive a P T AS for SPARSEST k-SUBGRAPH on proper interval graphs.