Object
Title: Մեկ նկատառում մեծ աստիճաններով կողմնորոշված գրաֆներում համիլտոնյան շրջանցումների մասին ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями
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:
Identifier:
oai:noad.sci.am:136081
Affiliation:
ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ
Country:
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
May 3, 2021
In our library since:
Mar 13, 2021
Number of object content hits:
33
All available object's versions:
https://noad.sci.am/publication/149741
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Дарбинян С., Одна заметка о гамильтоновых обходах в орграфах с большими степеньями | May 3, 2021 |
