Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs.

Yaw-Ling Lin Fang-Rong Hsu Yin-Te Tsai

Published in: COCOON (2000)

Keyphrases

graph matching
graph representation
spanning tree
connected graphs
graph model
square error
connected components
directed graph
graph theoretic
graph clustering
neighborhood graph
graph theory
weighted graph
graph mining
minimum cost
pairwise
graph partitioning
subgraph isomorphism