vertexCovers -- returns a list of the minimal vertex covers of a graph
Synopsis
Usage:
V = vertexCovers G
Inputs:
G, an object of class Graph (missing documentation)
Outputs:
V, a list, the list of minimal vertex covers of graph G
Description
A vertex cover of G is a set of vertexSet which intersects with every edge of G. In other words, L is a vertex cover of a graph if and only if their does not exist an edge u,v such that both u and v are not in L.
i1 : G = graph({{1,2},{1,3},{1,4},{2,3}},EntryMode=>"edges");
i2 : vertexCovers G
o2 = {{1, 2}, {1, 3}, {2, 3, 4}}
o2 : List