Vizing's Conjecture - A Survey
Presented by Dr. Douglas RALL
Type: Oral presentation
Track: Domination, Independence and Coloring of Product Graphs
In the 1960’s V.G. Vizing conjectured that the domination number of the Cartesian product of two graphs is at least as large as the product of their domination numbers. In this talk we will survey progress on this conjecture and also present some open questions related to it.