Applications of the Vertex Cover Problem