An improved lower bound for domination numbers of the Queen's graph.
Dmitry FinozhenokWilliam D. WeakleyPublished in: Australas. J Comb. (2007)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- graph theory
- branch and bound
- connected components
- constant factor
- graph representation
- lower bounding
- lower and upper bounds
- optimal solution
- graph matching
- graph structure
- structured data
- graph model
- graph mining
- directed acyclic graph
- random walk
- weighted graph
- worst case
- neural network
- minimum cost
- spanning tree
- np hard
- directed graph
- graph data
- dependency graph
- max flow