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