Раскраски графов с локальными условиями / Գրաֆների ներկումներ լոկալ պայմաններով
Раскраски графов с локальными условиями / Գրաֆների ներկումներ լոկալ պայմաններով
No Thumbnail Available
Date
2017
Authors
Քամալյան, Ռաֆայել Ռուբենի / Kamalian Rafayel
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
Abstract
Исследование задач о хроматическом числе и хроматическом классе графа, сформулированных в связи с изучением вопросов прикладного характера, пройдя длинный исторический путь от определений раскрасок до оценок значений этих параметров, значительно обогатили теорию графов ценными теореами, идеями, методами доказательцтв новыми гипотезами и задачами, констеуктивными алгоритмами раскрасок / Ատենախոսությունում հետազոտվում են գրաֆների այնպիսի ներկումներ (կողային, գագաթային), որոնցում գրաֆի գագաթների շրջակայքերի (կողային, գագաթային) վրա դրվում է որևէ լոկալ պայման / Graph colorings (edge,vertex) are investigated with some local condition which is put on neighbourhoods (edge, vertex) of vertices
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների դոկտորի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2017 ; Ատենախոսության թեման հաստատվել է ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում ; Պաշտոնական ընդդիմախոսներ՝ Ա. Վ. Պյատկին, Ա. Ա. Չուբարյան, Է. Մ. Պողոսյան ; Առաջատար կազմակերպություն՝ Տ. Շևչենկոյի անվան Կիևի ազգային համալսարան ; Սեղմագիր՝ 32 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics