Noun
vertex cover (plural vertex covers) (graph theory) a set of vertices which touch all the edges of a graph