Upper bounds for domination numbers of the queen's graph.
William D. WeakleyPublished in: Discret. Math. (2002)
Keyphrases
- upper bound
- lower bound
- graph model
- lower and upper bounds
- upper and lower bounds
- graph structure
- tight bounds
- branch and bound algorithm
- graph representation
- random walk
- structured data
- worst case
- graph matching
- graph theory
- weighted graph
- graph theoretic
- dependency graph
- tight upper and lower bounds
- directed acyclic graph
- branch and bound
- directed graph
- spanning tree
- sample complexity
- bipartite graph
- concept classes
- connected components
- probabilistic model
- graph based algorithm
- efficiently computable
- upper bounding
- np hard