---
tag: DGM1FPKVWX
kind: concept
name: Global dominating set
sources:
  - wikipedia: en:81850321@r1337922711
    locator: Global dominating set
    note: adopted
    mention: wikipedia://en/81850321
    sections: [Summary]
same_as:
  wikidata: Q137400819
  wikipedia: Global dominating set
inventory: [W5E6CQD9J9]
---

## Summary

In graph theory, a **global dominating set** is a dominating set $S$ of a graph $G$ that is also a dominating set of the [[complement graph|0MCYJ72VGA]] $\bar{G}$. The **global domination number** $\gamma_g(G)$ is the minimum cardinality of a global dominating set of $G$. The concept was introduced by E. Sampathkumar in 1989.