Partitioning graphs into connected parts.

Pim van 't Hof Daniël Paulusma Gerhard J. Woeginger

Published in: Theor. Comput. Sci. (2009)

Keyphrases

graph partitioning
graph theoretic
neighborhood graph
spectral graph
directed graph
graph theory
graph matching
connected graphs
spanning tree
graph mining
graph structure
information systems
graph model
graph representation
random graphs
adjacency matrix
partitioning algorithm
vertex set
connected components