AdjacencyList

AdjacencyList[g, v]
gives a list of vertices adjacent to vertex v.

AdjacencyList[g, patt]
gives a list of vertices adjacent to vertices that match the pattern patt.

AdjacencyList[g, patt, d]
gives a list of vertices that are at distance at most d.