Об экстремальных значениях числа вершин с интервальным спектром во множестве правильных реберных раскрасок графов некоторых классов / Որոշ դասերի գրաֆների ճիշտ կողային ներկումների բազմության մեջ միջակայքային սպեկտրով գագաթների թվի էքստրեմալ արժեքների մասին / On boundaries of extrema of the number of vertices with an interval spectrum on the sets of proper edge colorings of some classes of graphs
Об экстремальных значениях числа вершин с интервальным спектром во множестве правильных реберных раскрасок графов некоторых классов / Որոշ դասերի գրաֆների ճիշտ կողային ներկումների բազմության մեջ միջակայքային սպեկտրով գագաթների թվի էքստրեմալ արժեքների մասին / On boundaries of extrema of the number of vertices with an interval spectrum on the sets of proper edge colorings of some classes of graphs
No Thumbnail Available
Date
2015
Authors
Դավթյան, Նարինե Նվերի / Davtyan Narine
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
Abstract
Исследования задач об интервальных реберных раскрасках графов ведутся, в основном, в направлениях вопросов их существования и построения, а также нахождения нижних и верхних оценок возможного числа цветов в таких раскрасках / Ատենախոսությունում դիտարկվում են չկողմնորոշված G գրաֆներ առանց պատիկ կողերի և օղերի` գագաթների V (G) և կողերի E (G) բազմություններով / In the dissertation finite simple undirected graphs G without multiple edges and loops are considered, with the set V G( ) of vertices and the set E G( ) of edges
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2015 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ռ. Ռ. Քամալյան ; Պաշտոնական ընդդիմախոսներ՝ Յու. Գ. Գրիգորյան, Ի. Ա. Կարապետյան ; Առաջատար կազմակերպություն՝ ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 22 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics