 Vizing's conjecture

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 , and states that, if γ("G") denotes the minimum number of vertices in a dominating set for "G", then

A 4-cycle "C"4 has domination number two