A Separator Theorem for Graphs of Bounded Genus.

John R. Gilbert Joan P. Hutchinson Robert Endre Tarjan

Published in: J. Algorithms (1984)

Keyphrases

bounded treewidth
graph matching
social networks
graph theoretic
graph mining
directed graph
weighted graph
graph databases
case study
edge weights
random graphs
von neumann
data mining
graph theoretical
attributed graphs
structured objects
bounded degree