Новости

Веб-почта

Ссылки

Карта сайта
Наука Семинары Архив заседаний семинара «Теория графов» за 2004 г.

Архив:

2004
2007
2011

2 ноября 2004 г.
В. А. Ташкинов
О хроматическом числе графов с максимальной степенью вершин 6 и с произвольным обхватом.

12 октября 2004 г.
Л. С. Мельников, А. А. Добрынин
Пример плоского 4-однородного 4- критического графа с 26 вершинами.

28 сентября 2004 г.
Д. Г. Фон-Дер-Флаасс
О гамильтоновых циклах гиперкубов.

21 сентября 2004 г.
Д. Г. Фон-Дер-Флаасс
Если б я был султан…

14 сентября 2004 г.
А. Э. Фрид
Арифметическая сложность слов Штурма.

7 сентября 2004 г.
А. Н. Глебов, А. В. Косточка и В. А. Ташкинов
Небольшие плоские графы без треугольников, не являющиеся предписанно 3-раскрашиваемыми.

22 июня 2004 г.
Д. Г. Фон-Дер-Флаасс
VC-размерность и вершинные покрытия гиперграфов ( реф. разных работ).

8 июня 2004 г.
А. В. Косточка, Н. Аризуни, П. Хамбургер
Аддитивные остовы в n-мерном кубе.

11 мая 2004 г.
А. В. Пяткин
Об (1,1)-раскраске инциденторов.

20 апреля 2004 г.
Д. Г. Фон-Дер-Флаасс и др.
Об одной задаче угадывания карт.

13 апреля 2004 г.
О. В. Бородин, Т. Р. Йенсен
О 3-раскрашиваемости разреженных плоских графов (продолжение).

6 апреля 2004 г.
О. В. Бородин, Т. Р. Йенсен
О 3-раскрашиваемости разреженных плоских графов.

    © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 2009
 
пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия
Приемная: (383) 333-28-92; Канцелярия: (383) 333-27-93
Бухгалтерия: (383) 333-09-96; Отдел кадров: (383) 333-25-93
Факс: (383) 333-25-98; e-mail: im@math.nsc.ru