The capture time of a graph.
Anthony BonatoPetr A. GolovachGena HahnJan KratochvílPublished 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