63.41 Bicomponents

Bicomponents( gamma )

If the graph gamma, which must be simple, is bipartite, this function returns a length 2 list of bicomponents or parts of gamma, otherwise the empty list is returned.

Note: if gamma is not connected then its bicomponents are not necessarily uniquely determined. See also IsBipartite.

    gap> Bicomponents( NullGraph(SymmetricGroup(4)) );
    [ [ 1, 2, 3 ], [ 4 ] ]
    gap> Bicomponents( JohnsonGraph(4,2) );
    [  ] 

Previous Up Top Next
Index