On a relation between k-path partition and k-path vertex cover

In this paper, we will present a relation between the MkPPP and the MkPVCP. Based on it, we will obtain new bounds for their invariants and a new sufficient condition for NP-hardness of the MkPVCP in terms of forbidden subgraphs.