Article ID Journal Published Year Pages File Type
4949593 Discrete Applied Mathematics 2017 11 Pages PDF
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
On a relation between k-path partition and k-path vertex cover
Authors
, ,