Macaulay2 » Documentation
Packages » Graphs :: vertexCoverNumber
next | previous | forward | backward | up | index | toc

vertexCoverNumber -- returns the vertex cover number of a graph

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

Ways to use vertexCoverNumber:

  • vertexCoverNumber(Graph)

For the programmer

The object vertexCoverNumber is a method function.


The source of this document is in /build/reproducible-path/macaulay2-1.25.05+ds/M2/Macaulay2/packages/Graphs.m2:4172:0.