IndependentVertexSetQ

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

DetailsDetails

  • 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.

ExamplesExamplesopen allclose all

Basic Examples  (2)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]=
Introduced in 2010
(8.0)
| Updated in 2014
(10.0)