Connected Vertex Cover on AT-Free Graphs.

Joydeep Mukherjee Tamojit Saha

Published in: ISAAC (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
undirected graph
precedence constraints
directed graph
graph theory
minimum cost
connected components
graph structure
optimality criterion
pairwise
special case
np hard
weighted graph