On the parameterized vertex cover problem for graphs with perfect matching.

Jianxin Wang Wenjun Li Shaohua Li Jianer Chen

Published in: Sci. China Inf. Sci. (2014)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
association graph
undirected graph
image matching
graph theory
optimality criterion
np hard
directed graph
branch and bound algorithm