Minimum Monopoly in Regular and Tree Graphs.
Sounaka MishraSiddani Bhaskara RaoPublished in: Electron. Notes Discret. Math. (2003)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- graph structure
- minimum cost
- tree structured data
- tree structure
- graph matching
- reachability queries
- tree structures
- graph representation
- graph theoretic
- graph model
- graph theory
- undirected graph
- minimum total cost
- tree construction
- series parallel
- connected dominating set
- graphical models
- constraint graph
- market share
- maximal cliques
- tree search
- index structure