Finding a minimum independent dominating set in a permutation graph.

Mikhail J. Atallah Glenn K. Manacher Jorge Urrutia

Published in: Discret. Appl. Math. (1988)

Keyphrases

dominating set
connected dominating set
facility location problem
facility location
random walk
edge disjoint