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

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

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

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

Օնլայն

Մաթեմատիկա

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

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

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

Անվճար

Հովհաննես Թումանյան Հովհաննես Թումանյան 1869 թ․ – 1923 թ․ Հովհաննես Թումանյանը հայ ժողովրդի ամենասիրված գրողներից և բանաստեղծներից է։ Նա ծնվել է Լոռու Դսեղ գյուղում և իր ստեղծագործություններում հաճախ պատկերել է ժողովրդական կյանքն ու ավանդույթները։ Թումանյանը գրել է հեքիաթներ, պոեմներ, պատմվածքներ և բանաստեղծություններ։ Նրա ամենահայտնի գործերից են «Գիքոր», «Անուշ», «Քաջ Նազար» և «Թմկաբերդի առումը»։ Նրա լեզուն պարզ է, բնական և հասկանալի բոլոր սերունդների համար։ Թումանյանի ստեղծագործությունները լի են հումորով, իմաստությամբ և մարդասիրությամբ։ Նա նաև ակտիվ հասարակական գործիչ էր և զբաղվել է բարեգործությամբ։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Թումանյանը հաճախ անվանվում է «Ամենայն հայոց բանաստեղծ»։ Նրա ժառանգությունը շարունակում է մնալ հայկական մշակույթի հիմնասյուներից մեկը։ menu_book9 Տեսնել ավելին Գրիգոր Զոհրապ Գրիգոր Զոհրապ 1861 թ․ – 1915 թ․ Հայ նշանավոր գրող, հրապարակախոս, իրավաբան և քաղաքական գործիչ էր։ Նա ծնվել է 1861 թվականի հունիսի 26-ին՝ Կոստանդնուպոլսում, և մահացել 1915 թվականին՝ Հայոց ցեղասպանության ժամանակ։ Զոհրապը համարվում է արևմտահայ գրականության ամենահայտնի նովելիստներից մեկը։ Նրա ստեղծագործություններում պատկերավորվում են մարդու հոգեբանությունը, հասարակական հարաբերությունները և քաղաքային կյանքի խնդիրները։ Նա գրել է բազմաթիվ պատմվածքներ և նորավեպեր, որոնք առանձնանում են իրատեսական ոճով և խոր հոգեբանական վերլուծությամբ։ Բացի գրական գործունեությունից, Զոհրապը եղել է հայտնի իրավաբան և Օսմանյան խորհրդարանի պատգամավոր։ Նրա կյանքն ու գործունեությունը մեծ ազդեցություն են ունեցել հայ մշակույթի և հասարակական մտքի զարգացման վրա, իսկ նրա ստեղծագործությունները մինչ օրս համարվում են հայ գրականության արժեքավոր էջերից։ menu_book5 Տեսնել ավելին Վահան Թեքեյան Վահան Թեքեյան 1878 թ․ – 1945 թ․ Վահան Թեքեյանը սփյուռքահայ գրականության ամենահայտնի բանաստեղծներից է։ Նրա ստեղծագործությունները հայտնի են իրենց խորը քնարականությամբ և հայրենասիրությամբ։ Թեքեյանը գրել է սիրո, հայրենիքի և մարդկային կյանքի մասին։ Նա նաև ակտիվ լրագրող և հասարակական գործիչ էր։ Նրա պոեզիան մեծ ճանաչում է ստացել հայկական սփյուռքում։ Թեքեյանի լեզուն նուրբ է և արտահայտիչ։ Նա կարևոր դեր է ունեցել արևմտահայ մշակույթի պահպանման գործում։ Նրա գործերը թարգմանվել են տարբեր լեզուներով։ Շատ գրականագետներ նրան անվանում են «Սփյուռքի բանաստեղծ իշխան»։ Նրա անունը շարունակում է մնալ հայ պոեզիայի կարևոր էջերից մեկը։ menu_book2 Տեսնել ավելին Նար-Դոս (Միքայել Հովհաննիսյան) Նար-Դոս (Միքայել Հովհաննիսյան) 1867 թ․ – 1933 թ․ Նար-Դոսը հայ հոգեբանական արձակի հիմնադիրներից է։ Նրա ստեղծագործություններում մեծ տեղ ունի մարդու ներաշխարհի վերլուծությունը և հոգեբանական հակասությունները։ Նա նկարագրել է քաղաքային կյանքը և հասարակության տարբեր խավերը։ Նրա վեպերն ու պատմվածքները աչքի են ընկնում իրատեսականությամբ։ Նար-Դոսի լեզուն պարզ է, բայց խորքային և դիտողական։ Նրա հերոսները հաճախ կանգնած են բարոյական ընտրությունների առաջ։ Նա մեծ ազդեցություն է ունեցել հայ արձակի զարգացման վրա։ Նրա ստեղծագործությունները մինչ օրս դասական են համարվում։ Նար-Դոսը համարվում է հայ հոգեբանական արձակի հիմնադիրներից մեկը։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել։ menu_book13 Տեսնել ավելին Հրանտ Մաթևոսյան Հրանտ Մաթևոսյան 1935 թ․ – 2002 թ․ Հրանտ Մաթևոսյանը համարվում է 20-րդ դարի հայ արձակի մեծագույն վարպետներից մեկը։ Նրա ստեղծագործություններում խորությամբ ներկայացված են գյուղական կյանքը, մարդկային հարաբերությունները և ազգային մտածողությունը։Հրանտ Մաթևոսյանը հայ արձակի ամենամեծ վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական աշխարհի, մարդու և բնության փոխհարաբերությունը։ Նա հայտնի է իր խորը հոգեբանական դիտարկումներով և յուրահատուկ լեզվով։ Նրա գործերը հաճախ ներկայացնում են մարդու ներքին պայքարը և ազգային մտածողությունը։ Մաթևոսյանի հայտնի գործերից են «Մենք ենք, մեր սարերը» և բազմաթիվ պատմվածքներ։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից գրականության վրա։ Նրա լեզուն պատկերավոր և փիլիսոփայական է։ Նրա ստեղծագործությունները մինչ օրս ուսումնասիրվում են։ Նա համարվում է 20-րդ դարի հայ արձակի հիմնասյուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book4 Տեսնել ավելին Սիլվա Կապուտիկյան Սիլվա Կապուտիկյան 1919 թ․ – 2006 թ․ Սիլվա Կապուտիկյանը հայ պոեզիայի ամենաազդեցիկ կին հեղինակներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն հայրենիքը, սերը, լեզուն և ազգային ինքնությունը։ Կապուտիկյանը գրել է բազմաթիվ բանաստեղծություններ և հրապարակախոսական նյութեր։ Նրա լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նա մեծ ուշադրություն է դարձրել հայ լեզվի պահպանման հարցերին։ Նրա գործերը լայն ճանաչում են ստացել ինչպես Հայաստանում, այնպես էլ սփյուռքում։ Կապուտիկյանը նաև ակտիվ հասարակական գործիչ էր։ Նրա ստեղծագործությունները հաճախ նվիրված են ազգային արժեքներին։ Նա համարվում է հայ կին պոեզիայի ամենակարևոր դեմքերից մեկը։ Նրա ժառանգությունը շարունակում է մնալ ազդեցիկ։ menu_book2 Տեսնել ավելին