| Article ID: | iaor20107615 |
| Volume: | 48 |
| Issue: | 4 |
| Start Page Number: | 633 |
| End Page Number: | 642 |
| Publication Date: | Dec 2010 |
| Journal: | Journal of Global Optimization |
| Authors: | Du Ding-Zhu, Zhu Xu, Yu Jieun, Lee Wonjun, Kim Donghyun, Shan Shan |
| Keywords: | graphs |
Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.