Գրաֆների ﬕջակայքային կողային ներկուﬓերի հետազոտում
Գրաֆների ﬕջակայքային կողային ներկուﬓերի հետազոտում
No Thumbnail Available
Date
2017
Authors
Խաչատրյան, Հրանտ Հարությունի / Khachatryan Hrant
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
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
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2017 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Պ. Ա. Պետրոսյան ; Պաշտոնական ընդդիմախոսներ՝ Է. Մ. Պողոսյան, Հ. Ց. Հակոբյան ; Առաջատար կազմակերպٳթյուն՝ Հայ-ռուսական (Սլավոնական) համալսարան ; Ատենախոսություն՝ 146 էջ, սեղմագիր՝ 22 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics