NumberOfKPaths

NumberOfKPaths[g, v, k]
returns a sorted list that contains the number of paths of length

to different vertices of

from

NumberOfKPaths[al, v, k]
behaves identically, except that it takes an adjacency list al as input.

To use NumberOfKPaths, you first need to load the Combinatorica Package using Needs["Combinatorica`"].