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