The number of parking functions with center of a given length

Rui Duarte, António Guedes de Oliveira

Let $1\le r\le n$ and suppose that, when the Depth-first Search Algorithm is applied to a given rooted labelled tree on $n+1$ vertices, exactly $r$ vertices are visited before ba…