Feedback vertex set on graphs of low clique-width.

Binh-Minh Bui-Xuan Ondrej Suchý Jan Arne Telle Martin Vatshelle

Published in: Eur. J. Comb. (2013)

Keyphrases

vertex set
weighted graph
undirected graph
random graphs
independent set
graph matching
maximum weight
graph properties
graph theory
probabilistic model
directed graph
bipartite graph
minimum cost
graph theoretic
maximum distance