Buchanan, Austin; Sung, Je Sang; Boginski, Vladimir; … - In: European Journal of Operational Research 236 (2014) 2, pp. 410-418
leading to the concept of a dominating s-club. We prove that for any fixed positive integer s it is NP-complete to determine … if a graph has a dominating s-club, even when the graph has diameter s+1. As a special case it is NP-complete to …