The stable set problem: some structural properties and relaxations