vertexCoverNumber -- returns the vertex cover number of a graph

Synopsis

• Usage:

  v = vertexCoverNumber G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • v, an integer, the vertex cover number of graph G

Description

i1 : G = graph({{1,2},{1,3},{1,4},{2,3}},EntryMode=>"edges");

i2 : vertexCoverNumber G

o2 = 2

See also

• vertexCovers -- returns a list of the minimal vertex covers of a graph
• coverIdeal -- Returns the vertex cover ideal of a graph