Том 9, серия 1, номер 1, 2002 г.
Содержание

В. А. Аксенов, О. В. Бородин, А. Н. Глебов
О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов
Стр. 3–26

В. Г. Визинг
Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов
Стр. 27–41

С. А. Малюгин, А. М. Романов
О разбиениях кодов Хемминга на непересекающиеся компоненты
Стр. 42–48

А. В. Пяткин
$(k,l)$-раскраска инциденторов кубических мультиграфов
Стр. 49–53

К. Л. Рычков
О связи нижних оценок сложности схем из функциональных элементов с задачей о минимальном покрытии
Стр. 54–58

С. В. Сорочан
Об энтропии композиций наследственных классов цветных графов
Стр. 59–83

Д. Ю. Черухин
О сложности реализации формулами произведений булевых функций
Стр. 84–94