Feedback Vertex Sets and Cyclically Reducible Graphs

Ching-Chy Wang Errol L. Lloyd Mary Lou Soffa

Published in: J. ACM (1985)

Keyphrases

directed graph
undirected graph
labeled graphs
attributed graphs
graph matching
hamiltonian cycle
random walk
graph partitioning
graph structure
maximum cardinality
feedback mechanisms
vertex set
graph mining
real time
approximation algorithms
relevance feedback
search engine
data mining
neural network
data sets