Finding A Path Of Length k: An Expository

Thai Bui

Given a graph $G(V,E)$ and a positive integer $k$ ($k\ge 1$), a simple path on $k$ vertices is a sequence of $k$ vertices in which no vertex appears more than once and each cons…