Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
Long Cycles in t-Tough Graphs with t > 1
Other title:
Երկար ցիկլեր 1-ից մեծ կոշտություն ունեցող գրաֆներում; Длинные циклы в t -жестких графах при t > 1
Creator:
Subject:
Uncontrolled Keywords:
Նիկողոսյան Ժորա Գ․ ; Никогосян Жора Г. ; hamilton cycle ; circumference ; minimum degree ; toughness
Coverage:
Abstract:
Ապացուցվում է, որ եթե նվազագույն աստիճան ունեցող n-գագաթանի գրաֆն ունի 1-ից մեծ կոշտություն, ապա այն ունի առնվազն min n 2 + 4 երկարության ցիկլ, կամ համընկնում է Պետերսենի գրաֆի հետ: