Minimum monopoly in regular and tree graphs.
Sounaka MishraSiddani Bhaskara RaoPublished in: Discret. Math. (2006)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- graph structure
- minimum cost
- tree structure
- graph theory
- graph matching
- tree structured data
- maximal cliques
- binary tree
- directed graph
- graph databases
- graph theoretic
- labeled trees
- constraint graph
- tree models
- tree construction
- graph construction
- tree structures
- pattern matching
- graph model
- weighted graph
- b tree
- r tree
- index structure
- hierarchical structure
- association rules
- xml documents