generalized_dominating_set (527B)
1 # Generalized dominating set 2 3 for sets sigma, rho of non-negative integers, a set of vertices of a graph S 4 such that the neighborhood of each vertex of S contains a number of vertices of 5 the set in sigma, and likewise for rho and for vertices not in the set 6 7 mentioned in [focke2023tight1] 8 - also in [chapelle2010parameterized] [golovach2012parameterized] for [parameterized_complexity] with [treewidth] as parameter 9 10 Generalizes: 11 - [dominating_set] 12 - [independent_set] 13 - [independent_dominating_set] 14 15 Up: [graph_substructure]