Dado un entero >= 2, un -camino es un camino en vértices. Un conjunto de vértices en un grafo se llama si incluye al menos un vértice de cada -camino de . Una cobertura mínima de vértices de -camino en es una cobertura de vértices de -camino que tiene el menor número posible de vértices y su cardinalidad se llama el de . En el , el objetivo es encontrar una cobertura mínima de vértices de -camino en un grafo dado. En este artículo, presentamos una breve revisión del estado actual del arte en el estudio del problema de cobertura de vértices de -camino y el número de cobertura de vértices de -camino.