Том 20, номер 1, 2013 г.
Содержание

Визинг В. Г.
Полухроматическое число графа
Стр. 3-11

Ерзин А. И., Плотников Р. В., Шамардин Ю. В.
О некоторых полиномиально разрешимых случаях и приближённых алгоритмах
для задачи построения оптимального коммуникационного дерева
Стр. 12-27

Лисицына М. А.
Совершенные 3-раскраски графов призмы и лестницы Мёбиуса
Стр. 28-36

Монахова Э. А.
Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре
Стр. 37-44

Павлов С. В.
Об оптимальных циклах для регулярной сбалансированной роботизированной ячейки без задержек
Стр. 45-57

Федоряева Т. И.
Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин
Стр. 58-76

Фролова А. А.
Существенная зависимость бент-функций Касами от произведений переменных
Стр. 77-92

Шенмайер В. В.
Задача о минимальном шаре, охватывающем k точек
Стр. 93-99