The capture time of a graph.

Anthony Bonato Petr A. Golovach Gena Hahn Jan Kratochvíl

Published in: Discret. Math. (2009)

Keyphrases

graph theoretic
graph representation
graph structure
graph theory
connected components
data sets
minimum spanning tree

graph model
weighted graph
directed graph
graph matching
directed acyclic graph
structured data

random walk
databases
equivalence classes
labeled graphs
spanning tree
undirected graph

graph partitioning
graphical representation
database
graph construction
graph grammars
graph based algorithm