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 ] ] )
GAP 3.4.4