Upper bounds on the diameter of domination dot-critical graphs with given connectivity.
Michitaka FuruyaPublished in: Discret. Appl. Math. (2013)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- branch and bound
- tight bounds
- branch and bound algorithm
- topological information
- topological features
- graph representation
- graph structure
- diffuse optical tomography
- lower and upper bounds
- graph databases
- pairwise
- generalization error
- graph theory
- graph matching
- directed graph
- connected components
- graphical models
- error probability
- tight upper and lower bounds