The connected vertex cover problem in k-regular graphs.

Yuchao Li Wei Wang Zishen Yang

Published in: J. Comb. Optim. (2019)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
search space
graph theory
undirected graph
optimality criterion
scheduling problem
random walk
directed graph
weighted graph
log likelihood