Maximum independent vertex set (lexicographic by vertex order)
FindIndependentVertexSet[g]
FindIndependentVertexSet[g, n]
FindIndependentVertexSet[g, {n}]
FindIndependentVertexSet[g, {nmin, nmax}]
FindIndependentVertexSet[g, nspec, s]
FindIndependentVertexSet[{g, v}, …]
FindIndependentVertexSet[{v -> w, …}, …]
FindIndependentVertexSet[{1 -> 3, 2 -> 1, 3 -> 6, 4 -> 6, 1 -> 5, 5 -> 4, 6 -> 1}]
→ {{3, 2, 4}}