Interval colorings of graphs with predefined restrictions / Գրաֆների միջակայքային ներկումներ նախապես տրված սահմանափակումներով
Interval colorings of graphs with predefined restrictions / Գրաֆների միջակայքային ներկումներ նախապես տրված սահմանափակումներով
No Thumbnail Available
Date
2021
Authors
Սահակյան, Ալբերտ Խաչիկի / Sahakyan Albert
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
Abstract
Graph coloring theory has an important position in discrete mathematics. The origins of graph coloring trace back to 1852 of the Four-Coloring Problem (FCP), which Cayley published in 1878 / Գրաֆների ներկումները նախապես տրված սահամանափակումներով, ունեն բազմաթիվ կիրառություններ / Раскраски графов с ограничениями имеют множество приложений, и изучение таких проблем для различных классов графов может быть полезно как для этих приложений, так и иметь определенное теоретическое значение
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2021 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ռ. Ռ. Քամալյան ; Պաշտոնական ընդդիմախոսներ՝ Ա. Վ. Կոնոնով, Պ. Ա. Պետրոսյան ; Առաջատար կազմակերպություն՝ Հայ-ռուսական համալսարան ; Սեղմագիր՝ 21 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics