---
tag: HW8ZAHHA2W
kind: concept
name: Bondage number
sources:
  - wikipedia: en:43402512@r1372190470
    locator: Bondage number
    note: adopted
    mention: wikipedia://en/43402512
    sections: [Summary]
same_as:
  wikidata: Q18205611
  wikipedia: Bondage number
inventory: [CGRCC3ZPPY]
---

## Summary

In the mathematical field of graph theory, the **bondage number** of a nonempty [[graph|00C0BR7D7H]] $G$ is the [[cardinality|0G0ASKNA6Z]] of the smallest set of edges whose removal results in a domination number strictly greater than the domination number $\gamma(G)$ of $G$. The bondage number is denoted $b(G)$.