wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]