next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
vertexCoverNumber
vertexCoverNumber -- returns the vertex cover number of a graph
Synopsis
Usage:
v = vertexCoverNumber G
Inputs:
G
,
an object of class
Graph
(missing documentation)
Outputs:
v
,
an
integer
, the vertex cover number of graph G
Description
The vertex cover number is the minimum length of the set of vertex covers of a graph.
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
Ways to use
vertexCoverNumber
:
vertexCoverNumber(Graph)