Vizing's Independence Number Conjecture on Edge Chromatic Critical Graphs

Series: 
Combinatorics Seminar
Friday, November 21, 2008 - 15:00
1 hour (actually 50 minutes)
Location: 
Skiles 255
,  
University of Central Florida
Organizer: 
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.