Parameterized vertex deletion problems for hereditary graph classes with a block property.

Édouard Bonnet Nick Brettell O-joung Kwon Dániel Marx

Published in: CoRR (2016)

Keyphrases

random walk
np complete
undirected graph
optimization problems
global consistency
multi class problems
social networks
connected components
graph matching
bipartite graph
graph structure
graph theoretic
hamiltonian cycle