63.47 DistanceSetInduced

DistanceSetInduced( gamma, distances, V )
DistanceSetInduced( gamma, distances, V, G )

This function returns the subgraph of gamma induced on the set of vertices w of gamma such that d(<V>,w) is in distances (a list or singleton distance).

The optional parameter G, if present, is assumed to be a subgroup of Aut(<gamma>) fixing V setwise. Including such a G can speed up the function.

    gap> DistanceSetInduced( JohnsonGraph(4,2), [0,1], [1] );
    rec(
      isGraph := true,
      order := 5,
      group := Group( (2,3)(4,5), (2,5)(3,4) ),
      schreierVector := [ -1, -2, 1, 2, 2 ],
      adjacencies := [ [ 2, 3, 4, 5 ], [ 1, 3, 4 ] ],
      representatives := [ 1, 2 ],
      isSimple := true,
      names := [ [ 1, 2 ], [ 1, 3 ], [ 1, 4 ], [ 2, 3 ], [ 2, 4 ] ] ) 

Previous Up Top Next
Index

GAP 3.4.4
April 1997