Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Вторник, 19 ноября 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

Двудольные графы, критерий двудольности. Вершинные и реберные раскраски графа. Простейшие свойства раскрасок. Теорема Брукса. Теоремы Визинга и Гупты (б/д). Совершенные графы. Слабая и сильная гипотезы Бержа: доказательство слабой гипотезы.