On the complexity of the minimum outer-connected dominating set problem in graphs.

Dinabandhu Pradhan

Published in: J. Comb. Optim. (2016)

Keyphrases

connected dominating set
dominating set
facility location problem
worst case
space complexity
computational complexity
decision problems
computational cost
mathematical model
facility location