A Characterization of Graphs with Vertex Cover Six.

Michael J. Dinneen Liu Xiong

Published in: COCOON (2000)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
undirected graph
optimality criterion
directed graph
bipartite graph
graph structure
minimum cost
minimum weight
log likelihood