wiki_research

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

maximal_independent_set_counting (196B)

      1 # Maximal independent set counting
      2 
      3 tractable for [cograph] (P4-free [graph])
      4 - cf [corneil1981complement]
      5 - mentioned in [livshits2021counting]
      6 
      7 Up: [counting_problem], [maximal_independent_set]