IndependentVertexSetQ[g, vlist] yields True if the vertex list vlist is an independent vertex set in the graph g, and False otherwise.
Test whether a set of vertices is an independent vertex set:
Test for a directed graph:
FindIndependentVertexSet IndependentEdgeSetQ FindVertexCover
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »