Timeline for Minimal dominating sets in flat graphs
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 18, 2023 at 14:48 | vote | accept | Dominic van der Zypen | ||
| Aug 18, 2023 at 7:26 | comment | added | bof | Yep. Instead of Zorn's lemma, it follows even more directly from Tukey's lemma. Minimal dominating sets for $G$ are just the complements of maximal independent sets for the hypergraph whose edges are the closed neighborhoods $N_G[v]=\{v\}\cup N_G(v)$. | |
| Aug 18, 2023 at 6:56 | history | answered | Fedor Petrov | CC BY-SA 4.0 |