Vertex cover in conflict graphs.

Dongjing Miao Xianmin Liu Yingshu Li Jianzhong Li

Published in: Theor. Comput. Sci. (2019)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
undirected graph
precedence constraints
special case
directed graph
graph theory
graph structure