SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Graph Utilities Package Symbol

MaximalIndependentVertexSet

MaximalIndependentVertexSet[g]
gives a maximal independent vertex set of an undirected graph g.

MaximalIndependentVertexSet[g, w]
gives a maximal independent vertex set of g with vertices weighted by w.

To use MaximalIndependentVertexSet, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

MaximalIndependentVertexSet gives an (approximate) maximal set of vertices such the no two vertices form an edge. It treats the input as an undirected graph.

Needs["GraphUtilities`"]

This specifies a small graph: