A new bound on maximum independent set and minimum connected dominating set in unit disk graphs.

Yingfan L. Du Hongmin W. Du

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

Keyphrases

connected dominating set
maximum independent set
dominating set
graph theory
graph theoretic
independent set
facility location problem
upper bound
lower bound
social networks
objective function
optimal solution
fuzzy logic
linear programming