Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիւ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկութիւն:
կապին հետեւելուն համար սեղմէ հոս
Վերնագիր:
Long Cycles in t-Tough Graphs with t > 1
Այլ վերնագիր:
Երկար ցիկլեր 1-ից մեծ կոշտություն ունեցող գրաֆներում; Длинные циклы в t -жестких графах при t > 1
Ստեղծողը:
Խորագիր:
Չվերահսկուող բանալի բառեր:
Նիկողոսյան Ժորա Գ․ ; Никогосян Жора Г. ; hamilton cycle ; circumference ; minimum degree ; toughness
Ծածկոյթ:
Ամփոփում:
Ապացուցվում է, որ եթե նվազագույն աստիճան ունեցող n-գագաթանի գրաֆն ունի 1-ից մեծ կոշտություն, ապա այն ունի առնվազն min n 2 + 4 երկարության ցիկլ, կամ համընկնում է Պետերսենի գրաֆի հետ: