Vizing's Independence Number Conjecture on Edge Chromatic Critical Graphs

Combinatorics Seminar
Friday, November 21, 2008 - 15:00
1 hour (actually 50 minutes)
Skiles 255
University of Central Florida
In 1968, Vizing proposed the following conjecture which claims that if G is an edge chromatic critical graph with n vertices, then the independence number of G is at most n/2. In this talk, we will talk about this conjecture and the progress towards this conjecture.