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.