Անվանում:

Մեկ նկատառում մեծ աստիճաններով կողմնորոշված գրաֆներում համիլտոնյան շրջանցումների մասին ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями

Հեղինակ:

Դարբինյան Ս. ; Дарбинян С.

Տեսակ:

Հոդված ; Статья

Ոլորտներ և բանալի բառեր:

Կողմնորոշված գրաֆ ; համիլտոնյան ցիկլ ; ցիկլ

Չվերահսկվող բանալի բառեր:

орграф ; цикл ; гамильтонов цикл ; гамильтонов обход

Ամփոփում:

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

Հանձնման ամսաթիվը:

2020-12-25

Կազմակերպության անվանում:

ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ

Երկիր:

Հայաստան