Recognizing connectedness from vertex-deleted subgraphs.

Andrew Bowler Paul Brown Trevor I. Fenner Wendy J. Myrvold

Published in: J. Graph Theory (2011)

Keyphrases

connected subgraphs
labeled graphs
connected components
data structure
graph mining
automatic recognition
minimum weight
directed graph
undirected graph
data sets
relational databases
link prediction
graph databases
graph data
subgraph matching