К Вопросу О Реберной Раскраске Двудольного Графа

Abstract

Для двудольных графов G.X; Y; E/, в которых степени вершин y 2 Y не превосходят q, а степени вершин x 2 X равны 2q, рассматривается задача существования реберной 2-раскраски такой, что любой вершине x 2 X инцидентны q ребер каждого цвета, а цвета ребер, инцидентных вершине y 2 Y , одинаковы.

Непрерывное учебное расписание с $m$, $m-2$ или $2$ уроками у преподавателей

“…Как показано в [9], при q > 2 условие m D 0 .mod q/ необходимо, но не достаточно для дефрагментации расписаний класса P l;m;n fqg . В данной статье получено обобщение теоремы 1, более точно, получены условия дефрагментации расписаний класса P l;m;n f2;m 2;mg .…”

О Существовании Компромиссного Разбиения Для Частично-$4$-Однородного Графа

“…Понятно, что из последнего условия и из условия равной загруженности следует, что ненулевые элементы каждого столбца образуют множество . Одна характерная ситуация, когда расписание подобного типа не существует, рассмотрена в [5].…”