Efficient algorithms for the minimum connected domination on trapezoid graphs.
Yin-Te TsaiYaw-Ling LinFang-Rong HsuPublished in: Inf. Sci. (2007)
Keyphrases
- spanning tree
- graph matching
- connected graphs
- graph model
- graph isomorphism
- directed graph
- series parallel
- graph theoretic
- lower bound
- neighborhood graph
- connected components
- graph structure
- graph mining
- graph theoretical
- connected dominating set
- square error
- information systems
- constant factor
- subgraph isomorphism
- graph partitioning
- knn
- pairwise
- object recognition
- data structure