Strong and weak edges of a graph and linkages with the vertex cover problem.

Qiaoming Han Abraham P. Punnen

Published in: Discret. Appl. Math. (2012)

Keyphrases

vertex cover
planar graphs
weak edges
approximation algorithms
strong edges
partial order
undirected graph
bipartite graph
graph structure
weighted graph
optimality criterion
precedence constraints
edge information
minimum spanning tree
medical images
object boundaries
directed graph
non stationary