Комбинаторное представление графов и сетей
Найдена асимптотика различных интервальных графов с двумя фиксированными параметрами, оценено количество гомеоморфно несводимых деревьев.
Получены три полиномиально разрешимых класса задач теории расписаний типа динамического распределения памяти.
Описан ряд классов графов и сетей, допускающих представление отрезками в дву- и трехмерном евклидовом пространстве.
Разрабатывается описание классов планарных графов, допускающих представление отрезками в евклидовой плоскости.
Основные публикации:
Козырев В.П. Описание и порождение всех минимальных раскрасок интервального графа и решение смежных задач. Журнал вычислит. матем. и мат. физики, 1996, т.36, N 5, с. 146 - 153.
Козырев В.П. Кодирование интервальных графов и нахождение всех раскрасок. Сб. трудов семинара по дискр. матем. и её приложениям. М.: Мех-Мат МГУ, 1997, с. 26-30.