Metadata language
Անվանում:
Մեկ նկատառում մեծ աստիճաններով կողմնորոշված գրաֆներում համիլտոնյան շրջանցումների մասին ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями
Հեղինակ:
Տեսակ:
Ոլորտներ և բանալի բառեր:
Կողմնորոշված գրաֆ ; համիլտոնյան ցիկլ ; ցիկլ
Չվերահսկվող բանալի բառեր:
орграф ; цикл ; гамильтонов цикл ; гамильтонов обход
Ամփոփում:
Ներկա աշխատանքում ապացուցվել է հետևյալ թեորեմը: Թեորեմ: Դիցուք D -ն 2-ուժեղ կապակցված p-գագաթանի կողմնորոշված գրաֆ է, որի p 1 գագաթների աստիճանները փոքր չեն p թվից: Եթե D -ն համիլտոնյան է կամ D-ի փոքրագույն աստիճանը մեծ է 2( p 1 ) =5 թվից, ապա այդ գրաֆը պարունակում է շրջանցում:
;
В настоящей работе доказана следующая теорема: Теорема: Пусть D есть 2-сильно связный p-вершинный орграф, в котором p 1 вершины имеют степень не меньше чем p. Если D гамильтонов или имеет минимальную степень больше чем 2( p 1 ) =5 , то D содержит гамильтонов обход.
Հանձնման ամսաթիվը:
Կազմակերպության անվանում:
ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ