---
tag: 78K8EM64D1
kind: concept
name: Independent dominating set
sources:
  - wikipedia: en:82242215@r1335401508
    locator: Independent dominating set
    note: adopted
    mention: wikipedia://en/82242215
    sections: [Summary]
same_as:
  wikidata: Q138529530
  wikipedia: Independent dominating set
inventory: [8TYMVM20HK]
---

## Summary

In graph theory, an **independent dominating set** for a [[graph|00C0BR7D7H]] $G = (V, E)$ is a [[subset|0BJR9QR08E]] $D \subseteq V$ that is both a dominating set and an [[independent set|08ANQHHG3P]]; equivalently, it is a maximal independent set.