Գրաֆների ﬕջակայքային կողային ներկուﬓերի հետազոտում

Abstract

Դիսկրետ մաթեմատիկայում ﬔծ ուշադրություն է հատկացվում ներկուﬓերի խնդիրների հետազոտություններին / Многие задачи составления расписаний сводятся к реберным раскраскам графов с различными ограничениями / Many important problems in scheduling theory are reduced to edge colorings of graphs with various restrictions. In particular, the problems of existence and construction of school timetables without gaps are modeled using interval edge-colorings of graphs and multigraphs