19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Vizing's Conjecture - A Survey

Presented by Dr. Douglas RALL
Type: Oral presentation
Track: Domination, Independence and Coloring of Product Graphs

Content

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.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More