Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs

Andreas Brandstädt Arne Leitert Dieter Rautenbach

Published in: CoRR (2012)

Keyphrases

graph theory
edge detection
directed graph
graph mining
cost effective
undirected graph
database
data mining
search algorithm
functional dependencies
graph matching
weighted graph
edge information
adjacency matrix
minimum spanning trees