On $r$-Simple $k$-Path

Hasan Abasi, Nader H. Bshouty, Ariel Gabizon +1

An $r$-simple $k$-path is a {path} in the graph of length $k$ that passes through each vertex at most $r$ times. The $r$-SIMPLE $k$-PATH problem, given a graph $G$ as input, asks w…