Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs.

Giacomo Paesani Daniël Paulusma Pawel Rzazewski

Published in: CoRR (2021)

Keyphrases

vertex set
weighted graph
undirected graph
random graphs
graph theory
graph representation
maximum clique
social networks
objective function
data structure
computational complexity
lower bound
gray scale
graph matching
maximal cliques