Комбинаторное представление графов и сетей

Найдена асимптотика различных интервальных графов с двумя фиксированными параметрами, оценено количество гомеоморфно несводимых деревьев.

Получены три полиномиально разрешимых класса задач теории расписаний типа динамического распределения памяти.

Описан ряд классов графов и сетей, допускающих представление отрезками в дву- и трехмерном евклидовом пространстве.

Разрабатывается описание классов планарных графов, допускающих представление отрезками в евклидовой плоскости.

Основные публикации:

Козырев В.П. Описание и порождение всех минимальных раскрасок интервального графа и решение смежных задач. Журнал вычислит. матем. и мат. физики, 1996, т.36, N 5, с. 146 - 153.

Козырев В.П. Кодирование интервальных графов и нахождение всех раскрасок. Сб. трудов семинара по дискр. матем. и её приложениям. М.: Мех-Мат МГУ, 1997, с. 26-30.