63.44 IndependentSet

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 indset (default: []), and not contain any element of forbidden (default: [], in which case the returned independent set is maximal). An error is signalled if indset and forbidden have non-trivial intersection.

    gap> IndependentSet( JohnsonGraph(4,2), [3] );
    [ 3, 4 ] 

Previous Up Top Next
Index