Tree-Matchings in Graph Processes.
Tomasz LuczakAndrzej RucinskiPublished in: SIAM J. Discret. Math. (1991)
Keyphrases
- graph structure
- spanning tree
- minimum spanning tree
- tree structure
- tree shaped
- hierarchical data structure
- maximum weight
- maximum cardinality
- directed graph
- random walk
- graph representation
- index structure
- b tree
- graph databases
- weighted graph
- undirected graph
- graph theoretic
- graph theory
- tree structures
- classification trees
- hierarchical structure
- directed acyclic graph
- r tree
- root node
- binary tree
- reachability queries
- clique tree
- graph based algorithm
- minimum weight
- tree models
- graph matching
- graph model