info prev up next book cdrom email home

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




© 1996-9 Eric W. Weisstein
1999-05-26