A Characterization of Graphs with Vertex Cover up to Five.

Kevin Cattell Michael J. Dinneen

Published in: ORDAL (1994)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
graph theory
optimality criterion
undirected graph
graph structure