Path Graph

The path $P_n$ is a Tree with two nodes of valency 1, and the other $n-2$ nodes of valency 2. Path graphs $P_n$ are always Graceful for $n>4$.

See also Chain (Graph), Graceful Graph, Hamiltonian Path, Tree