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-раскрашиваемости разреженных плоских графов. |