---
tag: V7Z15GK8KJ
kind: conjecture
name: Vizing's conjecture
aliases: [vizing-conjecture]
sources:
  - wikipedia: en:8175877@r1281219996
    locator: Vizing's conjecture
    note: adopted
    mention: wikipedia://en/8175877
    sections: [Statement]
same_as:
  wikidata: Q7938022
  wikipedia: Vizing's conjecture
inventory: [388ZGSTN7H]
---

## Statement

In graph theory, **Vizing's conjecture** concerns a relation between the domination number and the cartesian product of graphs. This conjecture was first stated by (txt), and states that, if $\gamma(G)$ denotes the minimum number of vertices in a dominating set for the [[graph|00C0BR7D7H]] $G$, then