Upper Bound on the Diameter of a Domination Dot-Critical Graph.
Michitaka FuruyaMasanori TakatouPublished in: Graphs Comb. (2013)
Keyphrases
- upper bound
- lower bound
- graph representation
- graph structure
- connected components
- stable set
- random walk
- constant factor
- graph model
- branch and bound algorithm
- bipartite graph
- directed acyclic graph
- weighted graph
- graph matching
- structured data
- worst case
- directed graph
- graph theoretic
- graph theory
- objective function
- approximation algorithms
- belief propagation
- graph construction
- error probability
- diffuse optical tomography