Parameterized edge dominating set in graphs with degree bounded by 3.

Mingyu Xiao Hiroshi Nagamochi

Published in: Theor. Comput. Sci. (2013)

Keyphrases

dominating set
connected dominating set
facility location problem
weighted graph
undirected graph
random graphs
edge detection
directed graph
evolutionary algorithm
special case
graph theory
graph mining
power law
facility location
bounded treewidth