О задачах раскраски для двухсезонных мультиграфов

Предполагается, что есть два момента времени, называемых сезонами, в которых мультиграф может иметь различные множества рёбер. Такие мультиграфы с изменяющейся структурой называются двухсезонными. При раскраске вершин или рёбер каждый объект раскрашивается в одном сезоне. Приводятся оценки двухсезонного хроматического числа, описывается точный алгоритм минимальной раскраски рёбер двудольного двухсезонного мультиграфа. Библиогр. 3.