English Independent set (graph theory) Cited by user Citation bot on 31 Aug 2020 In graph theory, an independent set, stable set, coclique or anticlique is a set of vertices in a graph, no two of which are adjacent.