IndependentSet( gamma )
IndependentSet( gamma, indset )
IndependentSet( gamma, indset, forbidden )
Returns a (hopefully large) independent set (coclique) of the graph
gamma, which must be simple. At present, a greedy algorithm is used.
The returned independent set will contain the (assumed) independent set
), and not contain any element of forbidden
, in which case the returned independent set is maximal).
An error is signalled if indset and forbidden have non-trivial
gap> IndependentSet( JohnsonGraph(4,2),  ); [ 3, 4 ]
Previous Up Top Next