Let γ(G) denote the domination number of a simple graph G. Then Vizing conjectured that γ(G) γ(H)<=γ(G×H), where G×H is the graph product. While the full conjecture remains open, Clark and Suen have proved the looser result γ(G) γ(H)<=2γ(G×H).
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.