v = vertexCoverNumber G
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
The object vertexCoverNumber is a method function.