IndependentVertexSetQ

IndependentVertexSetQ[g,vlist]

yields True if the vertex list vlist is an independent vertex set in the graph g, and False otherwise.

Details

  • An independent vertex set is a set of vertices that are never incident to the same edge.
  • IndependentVertexSetQ works with undirected graphs, directed graphs, multigraphs, and mixed graphs.

Examples

open allclose all

Basic Examples  (2)

Test whether a set of vertices is an independent vertex set:

In[1]:=
Click for copyable input
Out[1]=

Not all set of vertices are independent vertex sets in a graph:

In[1]:=
Click for copyable input
Out[1]=

Scope  (5)

Applications  (2)

Properties & Relations  (4)

See Also

FindIndependentVertexSet  IndependentEdgeSetQ  FindVertexCover

Introduced in 2010
(8.0)
| Updated in 2014
(10.0)