DOCUMENTATION CENTER SEARCH

Combinatorica Package >

Combinatorica Package Symbol

Tutorials »|See Also »|More About »

VertexCover

VertexCover[g]
returns a vertex cover of the graph

.

MORE INFORMATION

To use VertexCover, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

An option Algorithm that can take on values Greedy, Approximate, or Optimum is allowed. The default setting is Algorithm->Approximate. Different algorithms are used to compute a vertex cover depending on the setting of the option Algorithm.

BipartiteMatchingAndCover MinimumVertexCover

Combinatorica

Constructing Graphs

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team