Բադալյան, Սևակ Հարությունի

Բադալյան, Սևակ Հարությունի

menu_book Տեսնել նյութերը

Հեղինակի գրքերը (1)

Օնլայն

Մաթեմատիկա

Անկախության թվի հետազոտումը ընդհանրացված ցիկլերի ուժեղ արտադրյալի համար

Գիրքը նվիրված է գրաֆների տեսության հիմնարար խնդիրներից մեկի՝ անկախության թվի (independence number) ուսումնասիրությանը՝ ընդհանրացված ցիկլերի ուժեղ արտադրյալի կառուցվածքում։ Աշխատությունում մանրամասն ներկայացվում են գրաֆների կոմբինատոր հատկությունները և դրանց փոխազդեցությունը այն դեպքում, երբ սկզբնական պարզ կառուցվածքներից՝ ցիկլերից, ձևավորվում են ավելի բարդ կոմպոզիտային գրաֆներ ուժեղ արտադրյալի միջոցով։ Հեղինակը ուսումնասիրում է, թե ինչպես է փոխվում անկախ գագաթների առավելագույն բազմության չափը նման արտադրյալ գրաֆներում և ինչ կառուցվածքային օրինաչափություններ են ազդում այդ մեծության վրա։ Քննարկվում են տարբեր տեսական մոտեցումներ, որոնք թույլ են տալիս կապ հաստատել սկզբնական գրաֆների պարամետրերի և ստացված բարդ համակարգի հատկությունների միջև՝ ընդգծելով կոմբինատոր օպտիմալացման և դիսկրետ մաթեմատիկայի մեթոդների կիրառումը։ Աշխատությունում ներկայացվում են ուժեղ արտադրյալի ձևավորման սկզբունքները, ցիկլային գրաֆների համադրության առանձնահատկությունները, ինչպես նաև անկախ բազմությունների կառուցման ալգորիթմական և տեսական մոտեցումները։ Հատուկ ուշադրություն է դարձվում սահմանային գնահատականներին, վերին և ստորին սահմանների ստացման մեթոդներին, ինչպես նաև այն դեպքերին, երբ հնարավոր է ստանալ ճշգրիտ արդյունքներ կամ ասիմպտոտիկ գնահատումներ։ Գիրքը ներառում է ինչպես ապացուցողական տեսական նյութ, այնպես էլ կառուցողական օրինակներ, որոնք օգնում են ավելի լավ հասկանալ ուսումնասիրվող կառուցվածքների վարքագիծը։ Աշխատությունը նախատեսված է մաթեմատիկոսների, գրաֆների տեսության և կոմբինատորիկայի ոլորտի հետազոտողների, ասպիրանտների և բարձր կուրսերի ուսանողների համար՝ նպաստելով դիսկրետ մաթեմատիկայի և գրաֆային օպերացիաների խորացված ուսումնասիրությանը։

Թարմացվել է՝ 2026-09-07
Անկախության թվի հետազոտումը ընդհանրացված ցիկլերի ուժեղ արտադրյալի համար

Անվճար

Եղիշե Չարենց Եղիշե Չարենց 1897 թ․ – 1937 թ․ Եղիշե Չարենցը հայ նորագույն գրականության ամենաազդեցիկ հեղինակներից է։ Նա բանաստեղծ, արձակագիր և թարգմանիչ էր, որը նորարարական մոտեցումներ բերեց հայ պոեզիա։ Նրա ստեղծագործություններում միահյուսված են հայրենասիրությունը, հեղափոխական գաղափարները և մարդու ներքին պայքարը։ «Ես իմ անուշ Հայաստանի» բանաստեղծությունը դարձել է ազգային խորհրդանիշ։ Չարենցի լեզուն համարձակ է, հարուստ և ժամանակակից։ Նա մեծ ազդեցություն է ունեցել 20-րդ դարի հայ գրականության զարգացման վրա։ Չնայած քաղաքական հալածանքներին, նրա ստեղծագործությունները պահպանեցին իրենց արժեքը։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Չարենցը համարվում է հայ մշակույթի խորհրդանշական դեմքերից մեկը։ Նրա գրական ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book16 Տեսնել ավելին Րաֆֆի (Հակոբ Մելիք-Հակոբյան) Րաֆֆի (Հակոբ Մելիք-Հակոբյան) 1835 թ․ – 1888 թ․ Րաֆֆին հայ պատմավեպի ամենահայտնի ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում ազգային ազատագրության և հայրենասիրության թեմաները։ «Սամվել», «Խենթը» և «Դավիթ Բեկ» վեպերը համարվում են հայ գրականության դասականներ։ Նա ստեղծել է ուժեղ և հիշվող հերոսներ։ Րաֆֆու կերպարները պայքարում են հանուն ազատության և արդարության։ Նրա գրքերը մեծ ազդեցություն են ունեցել հայ երիտասարդության վրա։ Նա կարողացել է պատմությունը ներկայացնել հետաքրքիր և կենդանի ձևով։ Նրա ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Րաֆֆին համարվում է ազգային մտածողության ձևավորման կարևոր գործիչ։ Նրա անունը մշտապես կապված է հայրենասիրական գրականության հետ։ menu_book15 Տեսնել ավելին Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Տեսնել ավելին Հովհաննես Թումանյան Հովհաննես Թումանյան 1869 թ․ – 1923 թ․ Հովհաննես Թումանյանը հայ ժողովրդի ամենասիրված գրողներից և բանաստեղծներից է։ Նա ծնվել է Լոռու Դսեղ գյուղում և իր ստեղծագործություններում հաճախ պատկերել է ժողովրդական կյանքն ու ավանդույթները։ Թումանյանը գրել է հեքիաթներ, պոեմներ, պատմվածքներ և բանաստեղծություններ։ Նրա ամենահայտնի գործերից են «Գիքոր», «Անուշ», «Քաջ Նազար» և «Թմկաբերդի առումը»։ Նրա լեզուն պարզ է, բնական և հասկանալի բոլոր սերունդների համար։ Թումանյանի ստեղծագործությունները լի են հումորով, իմաստությամբ և մարդասիրությամբ։ Նա նաև ակտիվ հասարակական գործիչ էր և զբաղվել է բարեգործությամբ։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Թումանյանը հաճախ անվանվում է «Ամենայն հայոց բանաստեղծ»։ Նրա ժառանգությունը շարունակում է մնալ հայկական մշակույթի հիմնասյուներից մեկը։ menu_book10 Տեսնել ավելին Համո Սահյան Համո Սահյան 1914 թ․ – 1993 թ․ Համո Սահյանը բնության և հայրենիքի մեծ երգիչն է։ Նրա պոեզիան առանձնանում է պարզությամբ, խորությամբ և ազգային ոգով։Համո Սահյանը հայ բնապատկերային և քնարական պոեզիայի ամենասիրված հեղինակներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, գյուղը և մարդը։ Սահյանի լեզուն պարզ է, բայց խորապես զգացմունքային։ Նրա բանաստեղծությունները հաճախ արտահայտում են կյանքի գեղեցկությունն ու ցավը։ Նա մեծ ազդեցություն է ունեցել ժողովրդական մտածողության վրա։ Նրա գործերը լայնորեն տարածված են Հայաստանում։ Սահյանի պոեզիան համադրվում է պարզության և փիլիսոփայության հետ։ Նրա ստեղծագործությունները հաճախ ուսումնասիրվում են դպրոցներում։ Նա համարվում է 20-րդ դարի մեծ քնարերգուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book2 Տեսնել ավելին Դանիել Վարուժան Դանիել Վարուժան 1884 թ․ – 1915 թ․ Դանիել Վարուժանը արևմտահայ պոեզիայի ամենատաղանդավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն բնությունը, գյուղական կյանքը և մարդու ստեղծագործ ուժը։ Վարուժանը հիանում էր աշխատանքի գեղեցկությամբ և մարդու հոգևոր ուժով։ Նրա բանաստեղծությունները հարուստ են պատկերներով և զգացմունքներով։ Նա ձգտել է վերածնել ազգային մշակութային արժեքները։ Հայոց ցեղասպանության ժամանակ նա ձերբակալվել և սպանվել է։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ պոեզիայի զարգացման վրա։ Վարուժանի ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Նա համարվում է արևմտահայ գրականության դասականներից մեկը։ menu_book5 Տեսնել ավելին