Անկախության թվի հետազոտումը ընդհանրացված ցիկլերի ուժեղ արտադրյալի համար / On the independence number of the strong product of generalized cycles
Անկախության թվի հետազոտումը ընդհանրացված ցիկլերի ուժեղ արտադրյալի համար / On the independence number of the strong product of generalized cycles
No Thumbnail Available
Date
2012
Authors
Բադալյան, Սևակ Հարությունի / Badalyan Sevak
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
Abstract
Գրաֆների ուժեղ արտադրյալի անկախության թվերի ուսումնասիրությունը սկիզբ է առել 1956 թվականին, երբ Կլաուդ Շենոնի կողմից դրվեց ինֆորմացիայի տեսության հիմնարար խնդիրներից մեկը` անսխալ կապուղու թողունակությունը գտնելու խնդիրը / В 1956 г., С. Шеннон сформулировал одну из фундаментальных проблем теории информации- нахождение пропускной способности шумного канала [см. «C. E. Shannon, The zero-error capacity of a noisy channel, Transactions on Information Theory, Inst. Radio Eng., IT-2, 1956, pp. 8-19»] / In 1956, C. Shannon formulated one of the fundamental problems in information theory, finding the capacity of a noisy channel [see «C. E. Shannon, The zero-error capacity of a noisy channel, Transactions on Information Theory, Inst. Radio Eng., IT-2, 1956, pp. 8-19»]
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2012 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ս. Ե. Մարկոսյան ; Պաշտոնական ընդդիմախոսներ՝ Լ. Հ. Ասլանյան, Ռ. Ռ. Քամալյան ; Առաջատար կազմակերպություն՝ ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 17 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics