Համեմատությունների գրաֆների ներկման խնդիրների հետազոտում և ալգորիթմների մշակում / Study and construction of coloring algorithms for comparability graphs
Համեմատությունների գրաֆների ներկման խնդիրների հետազոտում և ալգորիթմների մշակում / Study and construction of coloring algorithms for comparability graphs
No Thumbnail Available
Date
2008
Authors
Ադամյան, Ռուբեն Օհանի / Adamyan Ruben
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
Abstract
Գրաֆների ներկման և գրաֆում ամենամեծ
անկախ բազմություն գտնելու խնդիրները դիսկրետ մաթեմատիկայի ամենաշատ
ուսումնասիրված խնդիրներից են / Диссертационная работа посвящена изучению задач q-раскраски графов сравнения и построению точных и приближенных алгоритмов для нахождения максимального q-хроматического подграфа
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական
տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական
գիտությունների թեկնածուի գիտական աստիճանի հայցման
ատենախոսություն ; Երևան-2008 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ս. Ե. Մարկոսյան ; Պաշտոնական ընդդիմախոսներ՝ Յ. Մ. Մովսիսյան, Ռ. Ն. Տոնոյան ; Առաջատար կազմակերպություն՝ ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 15 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics